I'm wondering why Steam for Android doesn't exist yet. Steam for iOS is obviously impossible, but Android supports alternative app stores.
The Kindle Fire HD, for example, only supports the Amazon App Store and bare ipa installation.
This is not entirely the Fire's fault. Play is no mere standalone app; it needs some hooks built into the OS itself. Installing it on the Fire is possible, but involves deeper magic than even the average developer can be expected to know.
You can blame Amazon for not including that support (and I do), but you can also blame Google for requiring it (and I do).
You mean APK?
Since you can install a 3rd-party app store on Android simply using an APK (e.g. Amazon Appstore on non-Kindle devices), I don't see how Amazon could allow apps but not app stores.