Primer hallazgo al Googlear:
Como Instalar Kodi en Fire TV Stick con Downloader
Como Instalar Kodi en Fire TV Stick con Downloader

Se hace desde el propio Stick conectado a la tele.
Parece bastante chorrada.

Pero también tienes Plex "oficial":
https://www.plex.tv/apps/streaming-d...mazon-fire-tv/