El problema del fire stick es Amazon, a Google evidentemente como es un s.o dan bienvenida a todas las apps, pero Amazon quiere que las desarrolladoras usen sus propias librerías en el fire stick para pagos y cosas así, además de que prefiere que las apps se integren en prime video más que anden por fuera.
Entonces muchas apps no salen por eso, muchas empresas no consiguen llegar a acuerdos con Amazon, o no les gusta sus condiciones etc etc... Pero dejan que funcione de extraperlo sin pasar por amazón...
El Nokia no lo conozco yo tengo desde hace años un xiami mi box y salen todas las apps y funcionan todas.
Lo importante es que sea el que sea que te compres tenga soporte de android TV directo y que tenga certificación de Netflix and cia.