I use Spotify on two devices:

* phone (Android KitKat)

* laptop (Debian Jessie VM)

When I did not have Premium, it worked well predicably, i.e. all the devives have their own queues.

When I have Premium, it gets less predicable. When I switch between devices, the queue is sometimes replaced and sometimes not. I am not sure which one is better*, but the inconsistency is annoying.

Well, it seems to be predicable a bit. When I suspend my laptop and then start Spotify on my phone, the queue does not get synced. However, when I start the app on Android while playing music on laptop (or maybe while having just the laptop app running), it gets synced.

Note that these two devices are never in the same network. More specificaly, the Debian VM in under NAT and the phone technically can't initiate a TCP connection to it.

How can I make it consistent without unsubscribing from Premium?

*) For example, I want to listen something different when traveling than when working.