Um, I just switched the input from my Sony TV to my Fire Cube TV HOME, and it was there floating above everything else....I just clicked on it, it downloaded and installed. I also tried it on my older FireTV, 2nd Gen and same thing, when I opened device, went to HOME, it was right there. If it isn't floating you need to go to Search.
NOTE: I do NOT speak for or represent Amazon in any fashion. This is a customer to customer forum.
Disclaimer: I have examined any sites I provide links for and have determined them to be safe but I make no promises about safety, content, ads served or anything that might make you clutch your pearls in horror. Use discretion clicking on links provided by total strangers such as myself.