I listen to a lot of "new music" in my particular genres of preference, and that's mostly thanks to Spotify's algorithmic "Albums you might like" (on top of the usual music festivals and friends hot tips, of course)

Am I somehow in the minority of people happy with their stuff? I never go to youtube for music. Should I?

I have a subscription to YtM; I think it's great (though I think the user interface isn't as good as GpM was). Playing a radio based on a track I like is very good for discovering new music and bands - it has consistently given me an essentially endless stream of music that is different, but similar, to the chosen track; my subscriptions have increased dramatically in the last couple of years based on that.

Anecodtally, YtM seems to be better for EDM these days; my friends, who are mostly spotify, complain that they're not presented with the same quality and variety of music as I am via YtM. (EDM is just a portion of my tastes, but it's where I have noted a difference in perception between YtM and Spotify).

Sounds like Spotify works for you; if you're finding that "albums you might like" is giving you sufficient good new picks, then why change. If you feel that it's not giving you enough, it might be worth trying YtM (I've been using it for years, and don't know how much that impacts its ability to offer me new music I like, so obviously YMMV).