As many would have noticed, shuffle mode is not 100% random, as it depends on the popularity of the song, your last listen.
But I believe shuffle mode should be fully random, and then make a new setting called "enhanced shuffle" with those variables.
I absolutely love this app, but the one thing that's keeping it from being my favorite streaming service is this shuffle feature that only plays popular, and replayed songs. it infuriates me that the algorithm doesn't purely represent my/our music, and I desire to just turn off the app when songs constantly repeat.