Amazon Fire TV/Stick is a wonderful Android device which is perfect for running Kodi. Here is how you get it to install without Root and without downloading any "Weird" PC applications.
Here's a site that shows how to add the Kodi icon to your Kindle FireTV/FireStick.
I have tried it but did not download the LLama program from his site. I downloaded it on my phone and transferred it using a backup program like I used in the sideloading video. I don't trust downloading programs from anywhere but there original source.