Your entire argument relies on a dichotomy between having a locked down walled garden which gives you privacy, and allowing any apps which takes all privacy away. Are you sure that's actually true? Because for example with PCs it's inverted, Linux is 110% more privacy sensitive than Windows. Openness also means you can protect yourself.
Android has an option allowing the users to install apps from any source. (You could install whole third-party app-stores this way.) Do you know of anyone who uses it?
However, it's always there, so, if my favourite Android app gets deleted from the store, I could still install it.
If your favourite iOS app gets deleted by Apple, what choices do you have?