I purchased the Fire TV stick recently. It has Kodi on there but has been blocked by the supplier. Probably to promote Netflix. However, I found a demo showing how to sideload Kodi on the stick from TVAddons and it works well but a bit tricky because you need to set it up as an APK on a PC and port it over the net on to the stick. If anyone is interested I can post the link here, if that's ok with Ech. Otherwise I can PM it.
Bookmarks