It seems Amazon is barring the app based on its name, so someone has recompiled it with a different name - Firestopper - which appears to bypass the issue for the time being.
http://www.yourkodi.com/how-to-install-firestopper-for-fire-tv/
How the Home button works is one of the changes Amazon introduced when it upgraded the Fire TV software to 5.0.5.1 (I think) over the last few days. The big change (for me) is that Kodi is once again available from the 'Recent' menu on the home page, so no need for Llama or Firestarter (the...
Is anyone having problems watching Premier League games using Phoenix (VC Events) on a Fire TV Stick? It was working beautifully - 720p streams etc - until a few weeks ago and now they're very glitchy with the colours all over the place.