Shuffling a huge playlist: Android client only plays from within first 100 songs

[StudleyUK]

I have a 4000+ track Starred playlist, which I tend to play on shuffle when I've got no particular listening preference. When listening on desktop, this seems to be working as I'd expect.

However, on the Android client, when I shuffle this playlist it only ever plays songs which are within the 100 most recently added. In other words, I don't get a varied listening experience at all.

Here's some data to prove it - blue shows the first 50 songs in my playqueue when I shuffle this playlist on desktop, orange shows the first 50 songs when I shuffle on Android.

PLEASE tell me this is a bug, and not by design.

Spotify Premium user

Android app version: 4.00.800

Playlist link: https://open.spotify.com/user/studleyuk/playlist/169yORq5QgHiL3oUjpm9x5