This tutorial works with all models of Amazon Fire TV including the Fire TV Stick.
You should now have Kodi installed which you can then access several ways. One way is to go to the Apps section on your main menu, and it should appear in Your Apps Library. Another way is to go to Settings, Applications, Manage Installed Applications, and you should see it there.
This add-on will eliminate the dreaded “Memory Full, Please Delete Some Apps” message.