Shuffle on Android app reshuffles playlist on occasion

[AnimalPuff]

Plan

Premium

Country

United States

Device

Samsung Note 8

Operating System

Android P

My Question or Issue

I recently made a pretty long playlist. I've noticed that when I put it on shuffle play, stop using Spotify for a while, and then come back to it, the playlist will have sort of reshuffled itself.

The track I left off on becomes the new first track of the playlist queue, and I can't use the previous track button to go to the track that played before it. Also, the tracks that were going to play after it change to other ones.

Say I have a shuffle, and Songs A and B have played, and I stop playing Spotify while listening to song C, but I can also see what songs D and E are going to be because I checked. If I come back to it, sometimes song C will be the new first track, making me unable to go back to A and B, and D and E will not come after C anymore but will instead be different songs. That's how I can tell that the playlist is just shuffling again.

I thought it might be my phone's battery settings, so I disabled Spotify's ability to go to sleep when it's not being used, and also disabled it in the battery optimization, but it still happens. I usually use my phone's Spotify with Bluetooth, if that is important.

I'm hoping there's a fix for this. I like to listen to playlists all the way through, but some tracks have been repeated because of this issue. I'm used to Google Play Music, where starting a shuffle just makes a sort of playlist or queue that you can check and adjust and keep the previous tracks, and that it sticks to all the way through.