We have two firesticks and a Kindle tablet, all run Hulu with apps supplied by Amazon, and Kodi has run unmolested for years on the tablet and older firestick. No jailbreaking was necessary, just flipping the switch that allows loading from unauthorized sources then using a downloader to install Kodi.
