When I stopped using Spotify I tried a few different solutions until I found the perfect replacement for me. If you want the tl;dr: I now use Jellyfin. But if you want to know how I got here, follow me through each step of the way.
I’m on Android. I looked through everything in the app and online and saw lots of people with the same issue. If you have a solution I’d love to hear it.
Edit: it seems to be working now. The last time I had tried it was either shuffling what was visible in that page of songs or there was no song shuffle all button.
I’m not sure what platform you’re on, but the android phone app absolutely can shuffle all songs, I do it daily.
I’m on Android. I looked through everything in the app and online and saw lots of people with the same issue. If you have a solution I’d love to hear it.
Edit: it seems to be working now. The last time I had tried it was either shuffling what was visible in that page of songs or there was no song shuffle all button.