I hate google as much as the next guy, but that's just not true of android. If you run
@GrapheneOS or murena any other degoogled android rom, there's nothing that could ever stop you running nostr apps on your phone.
But primarily, most importantly, I think that linux needs to make a come back on mobile devices, there have been attempts but none of them went as widespread as they should have imo