I am indeed Spotify Premium users, but I can not connect to the Firestick the phone. With my laptop connecting but another compatible device does not find it. Even though I'm in the same Wi-Fi network. Have been a couple of times trying to connect the device after a restart but so far futile. That's a shame :(