They should really force Google to allow other app stores for Android. Maybe Amazon could create one.

https://www.amazon.com/gp/mas/appstore/android/faq