Don't use their store then. Get obtainium and download your favourite open source client directly from Git/other sources.
Discussion
that's what I did. Do the normies do that? no. They'll just use what they find on the official store.
Winning the battle won't be easy.
Installing bitcoin wallet will become harder and harder. Maybe installing 3rd part store will be made harder as well.
No, but they can. On iOS there's currently no way around except maybe compiling the app yourself..