> The moment I will be able to compile a program that runs on both Arch and Android

You can! You will need to have a UI wrapper around it on Android but if you compile it in the right way there’s no reason this can’t work (assuming they use the same CPU architecture of course)