Acquire the Downloader app. There are multiple ways to install Kodi, but the simplest way is with the free Downloader app. You can find it in the Amazon Appstore.

Point Direct Downloader to the Kodi website. The best URL to use is http://www.kodi.tv/download, but you can use other sources, if you prefer.

Select the Android app. The Fire TV’s operating system is an Android branch, so the Kodi Android app will work just fine.

Choose the 32-bit installation. In my experience, this version of the app works best with Fire TV devices, but you can try others if you want to experiment.

Click Install. You can also use this screen to review Kodi’s permissions.