Use APKPure App
Get Shuffle Playlists - Spotify old version APK for Android
This app helps you to shuffle the tracks in a Spotify playlist
I noticed that Spotify plays a small subset of my songs when I press the shuffle button.
I created this app to shuffle my songs so I can play my songs in series (In the Spotify) app and it would be played in a random order since the songs have already been shuffled.