Formerly Amazon Underground, the Appstore is Amazon’s storefront for Android apps. Get it here. Many apps that are region restricted in the Google Play Store can be found in Amazon Underground.
Official Non-Play Store Releases
Here are some excellent apps that are available officially from their developers outside of the Google Play Store. You can even pay for their premium versions if you’re unable to buy apps in the Play Store.