Es gibt so viele Möglichkeiten. Die einfachste ist einfach per Internet-Browser im Fire TV die APK über APKMirror downloaden und dann zu installieren.
Hier gibt es eine einfache Schritt-für-Schritt-Anleitung:

Fire TV Stick: So installiert ihr Apps auf eurem Streaming-Stick
Ein Fire TV Stick ohne Apps lässt sich zwar bedienen, nur fehlen diesem dann viele Funktionen. Wir zeigen euch daher, wie ihr Streaming-Dienste, Browser-Apps…
www.netzwelt.de