I use Yandex Music for discovery. For some reason, I can't get Spotify to recommend the same amount of new stuff I like. You might need a proxy though because the content there is region-locked. Also I used both Yandex and Spotify for free, it's just fine on desktop with Ublock Origin.