I think a solution to the App Store problem is to decentralize it, like the web. So I built a decentralized domain-based Android App Store: https://skydroid.app
If Apple wanted, they could release a decentralized app store relatively quickly, by just allowing Cydia to exists and be installed without having to require root access to the device (actually don't know if Cydia still exists, basically a app for listing/searching/installing/removing apps from any repository online)
