I’ve been using Deezer for a while and I like its variety. They have a “Flow” button where you can let it play random music with favorites mixed in, but you can also select a “mood” (like Focus, Party, Chill, and others) or genres (like R&B, Alternative, Rock, and others). You can also have Flow lean more towards new music or already favorited tracks, but that’s been inconsistent for me in the past where sometimes it’ll only play my favorited songs when I chose to listen to new music or vice versa.
I’ve discovered a lot of new songs and artists by letting Flow do its thing on my drive to and from work. Although, sometimes Flow gets stuck in a certain style of music, like playing back-to-back-to-back Golden Oldies, and it’s frustrating trying to get it to play anything else without manually selecting a genre or mood each time you launch the app. That’s a small gripe because the variety is typically good, with favorites mixed in.
uYouPlus on iPhone through AltStore has SponsorBlock (plus normal ad blocking). It’s a pain compared to Android but it’s still super nice to have.