Did you try discover devices command first? Coz they need to be connected first before you can see/control them. LOL.
Ok, I stand corrected. Was playing with my alexa app and in mine, firetv is there along with everything else. And yes it's in video music and books section. I don't have firetv so you guys must have out of date apps.
Did you guys updated your apps?