Here's what happens. Should you enable Shuffle Play, then select a song manually in the playlist or album, this automatically disables shuffle play.
However, though tedious, you can always select the now playing bar at the bottom of your screen, and turn on shuffle/repeat once more. In this way, when you select a song manually, it no longer overrides or disables shuffle play/repeat. Only if you disable shuffle/repeat via the now playing bar. Furthermore, you may try the following fixes:
Firstly, you may want to log out of Spotify to verify if it was a glitch in your current session. Here's what do:
Log Out of your Spotify account
Once logged out from Spotify, restart the Spotify app by closing the app.
Close it in the background as well.
Lastly, select your Spotify app and log back in.
Once you connect, try playing a playlist and enable the shuffle feature. Is Spotify Shuffle play still not random? Then, try the next tip in our troubleshooting guide.
Arrange Tracks By Title
Open Spotify and select the playlist to which you want to listen.
Then, swipe your finger down on the screen. A Filter search bar appears at the top with a hamburger-like symbol to the right.
Tap the hamburger symbol and select how you would like to sort your songs in your playlist. Select Title.
Lastly, tap on the Shufflebutton to verify that your music plays randomly.
Those are the best methods to troubleshoot the current issue with playlist not playing randomly on Spotify when Shuffle Play is turned on. However, if you still encounter issues, you may contact Spotify or try updating your app on mobile.