This (old) post details how to interfere with randomness to make it feel more random to the end user.
This reminded me of how many games “cheat” in a similar way to make critical hits seem more fair (increase the probability when it has not triggered for too long and decrease it when it just triggered)
In my case, I had local music synced up in a playlist, and the playlist still did shuffle though my music. (which Spotify didn’t know the artist of given that it wasn’t part of their library.) The broken shuffle was just one of many reasons why I stopped using streaming and went with local music players back in the day.