I actually want the official app that is listed on amazon store (http://www.amazon.com/Spotify-Connect/dp/B00N1XIY5Q), It says it's not compatible with Fire TV 2. I managed to get an old version but its a little buggy. Thanks for the links but they are only for play store.
Wow, haven't even heard of that one before. Too many choices! I just want a nice Plex app, and the ability to cast Spotify from my phone (Spotify Connect). And it would be nice if I could also control Spotify using the TV or streamer remote. Unfortunately it doesn't look like you can do that with the Nexus player. Apparently the Amazon Fire stick and Fire TV can do it, although apparently it sucks, according to the reviews.
If you have a Roku, can control Spotify with your Roku remote, but it doesn't support Spotify Connect so you can't cast anything from your phone, which is the most important thing for me.
So frustrating.
This is the android TV spotify app on Amazon http://www.amazon.co.uk/dp/B00N1XIY5Q perhaps the Amazon App Store could be installed on your android TV?