Spotify Playlist wont shuffle randomly - Android

[InAbitOfAPickle]

Hi

I have a playlist of ~1000 songs that i cant get to shuffle properly on my android device. I have tried changing the sort by but no matter what i do i cannot get a random shuffle. For instance if it's sorted by title my play queue will show songs starting from 1 to D. This is incredible annoying and can't find a fix for it, except if i shuffle on my PC. I find it hard to believe spotify has all these great premium features but cant shuffle a playlist properly!!!