[Android 5.1.1] Shuffle always getting the same songs

[lebasp]

I've been using Spotify premium account on Android and it always plays the same songs when I play it on shuffle no matter what time I start the app.. like the random seed is always getting the same... the newly offline song added hardly ever play unless I keep skiping for a long time... and the same songs play for like 2 to 3 times more in a single hour. The shuffle seems a little broken the way it chooses the song to play