I've got Amazon Echo Dot devices all around and use them to play Spotify.
Here's the problem:
I listen a playlist on shuffle, remove unwated songs, move the songs around. Then I want to go to another room and continue listening. I say "Alexa, ask Spotify to play music in kitchen".
Current songs continues to play in wanted device but the playlist is shuffled and my changes are lost.
My opinion is that the playlist should not be shuffled when changing the playback device.
I only tried with Android and Web Player but I guess it's an all platform problem.