I do not want to get into it, that it is just about the Connect version of Spotify, not a full Spotify app. But if such a Connect solution is available, it should work at least. Especially with the fact that a premium account of Spotify is prerequisite. I tested with two handsets and a tablet. In the Spotify app of Fire TV will indeed appear as a player, but a connection is not possible. The music is always playing on the phone or tablet. It does not matter whether the Fire TV depends wired or wireless local network.