Fire Stick no permite Kodi, hay que instalarlo manualmente y puede ser complicado para un inexperto.
Lo ideal es una TV con Google TV integrado, es lo más compatible con todas las apps.
saludos