I usually listen to music by going to 'Songs' and click shuffle or just play button. This usually means that some random song starts playing and when it ends, another random song starts playing.
However, now as soon as the first song ends, the shuffle function automatically turns itself off and the next song all of the songs saved in the 'Songs' section starts playing. What is even odder is that the second song that gets to play is not the next song in the 'Songs' section but the first one (the last one I added).
I also tried to figure out whether only my Android app is broken or also other devices. Both my MacBooks are working correctly. What doesn't work is if I share my music stream via Spotify connect with an external speaker, then open Spotify on computer and click next song - Shuffle is ON but it doesn't work - it seems like the fact that shuffle is ON on my mac's Spotify app doesn't affect the stream coming from my phone. When I turn the shuffle off and on again, the shuffle functionality works again correctly.
At this point, I think that shuffle in my Android app is somehow broken but I haven't tested a clean install because I want to avoid re-downloading 21Gb of my offline songs.
Thanks for the info you've provided so far. We're still looking into this with the right team. In the meantime, make sure to have your app up-to-date.
Feel free to send in more examples and if you haven't already, hit +VOTE and send over the following:
OS version and device
If you are experiencing the issue that Spotify only shuffles the first 100 songs, please head over tothis topic.