So it looks like the Kindle Fire supports sideloading, which is great, and supports it even without the use of ADB - a user can download an APK and tap on the \"download complet
Note: the following info is now outdated.
Apparently they're doing something funky. From the docs:
How do I get a high-resolution icon for my app to display on Kindle Fire?
The icons on Kindle Fire are dynamically pulled from the Amazon Appstore for Android. Side-loaded apps cannot use this feature. Once you've submitted your app and it's live in the Amazon Appstore, your app's appropriate icon will automatically be displayed.