I'm not convinced this is as big a problem as you think it is. If I chose iOS over Android specifically for privacy reasons I'd be interested in knowing what companies avoid the app store to bypass their privacy restrictions. Do you really want to use a product from a company that would do that as soon as they have the chance or would you rather label them as untrustworthy and find an alternative?