1. In Fire TV go to Settings => Device => Developer Options. Make sure Apps from Unknown Sources is set to on.
2. Go to the main screen and search for Downloader. Install it:
   
3. Use Downloader to download Kodi from http://kodi.tv/download. Choose the Android version. And then choose ARMV7A (32BIT). Click Install once it is downloaded.
4. Install Mobdro from http://mobdro.to. This is good for Live TV
5. Install Terrarium TV from https://terrariumtv.co. This is an application for movies and TV shows.
6. Install MX Player from http://androidapksfree.com/apk/mx-player-android-apk-latest-download .This is needed for Terrarium TV.
7. Install Firestarter from http://firestarterapk.com. Allows you to update Kodi from Fire TV automatically.
8. (Optional) Download and install http://spmc.semperpax.com. Semper Media Center is an android-minded fork of Kodi.

Additional applications to install:

• Netflix
• Xfinity Stream
• Smithsonian Channel
• History TV
• HBO Go
• SHOW Anytime
• Prime Video
• Prime Music
• Prime Photos
• Pandora
• Spotify
• Speedtest.Net
• ES Explorer
• Windscribe
• OpenVPN
• TeamViewer
• Plex
• Euronews
• TuneIn Radio
• BBC iPlayer (Kodi plug-in)
  
• TVPlayer (TVPlayer is another add-on for people based in the U.K. and is available through the Fusion repo)