You're not stuck with the Amazon App Store.
The third-party Android app store called F-Droid has been completely overhauled and I urge you to give it a try. For the vast majority of Android users, the Google Play Store is the only known option ...