I am in an intense love-hate relationship with Spotify. It makes good mixes for me, I have found a lot of great bands that way. BUT IT KEEPS REGURGITATING THE SAME SONGS IN THERE. I know about Song Radios and Artist Radios, so please don’t recommend those. Smart Shuttle doesn’t cut it, either.
The best thing would be several randomness sliders. One for randomness in bands, the other for randnomness of their songs, one for genres. Please tell me some music service has implemented something like that. I am dying over here.
On Android install InnerTune from F-Droid. Allows you to play Youtube Music for free and no ads.