Amazon's store absolutely is allowed. Users just have to go to Amazon's website to download and install it for themselves. Considering that using Amazon's store means trusting not only Amazon and the store app, but every app installed via their store (almost certainly including some Google has never seen), this is an entirely reasonable requirement.