The old kick it out of the app stores trick is harder with Nostr. While it would definitely slow adoption, unlike Twitter, Facebook, etc. Nostr web clients work really well even on Mobile. If enough people support the network, then they would use web clients and side load on Android.
As for relays being bad actors, I think of them like Bitcoin nodes. I believe this would be punished by the community instantly because even normie users dislike intrusive advertising. They have tolerated it to this point because the only other option was to not use technology.
Nostr and the clients being built on top of it are showing people there is a better way where value is exchanged directly between producers and consumers without rent seekers and government in the middle. I think it’s hard to put that genie back in the bottle when paired with freedom money.