However you watch your Fire TV Stick ... free content online. Kodi isn't officially available on the Amazon Appstore, but it's quite easy to install the Kodi app using the APK.