Once I realized I just needed to give its recommendation engine more fuel to work with and started liking/adding things I actually wanted to listen to, it went right back to giving me cool stuff with loads of obscure artists I'd never heard before but liked a lot. (It really only took me about two weeks to right the ship).
Spotify's recommendation algos are excellent.
Edit: And it almost always is something I really love. That playlist is the killer feature on Spotify for me at the moment.
I don't like rap, hip-hop, or metal. I mostly like rock, some pop etc but that too not too loud. I don't really know how much "not loud"; that's where I thought these recommendation engines would kick in. I have found couple of artists/songs that I just love on Bandcamp (awesome place). But Spotify, Apple Music (this one has been an utter disappointment for me), and many other streaming services that I've tried in my country just didn't cut it.
What have helped me over the years are films, blogs, tweets etc. Something random playing on a bus, or a film soundtrack, a TV show theme song. Like that song A Chi that I heard while watching The Best of Youth. It was in Italian and I didn't understand a word but I just instantly connected to it. I loved it. That German song from The Night Porter - from there I discovered Marlene Dietrich's Lili Marleen. Or Many a tears from October Sky, or that song from Twelve Monkeys. And there are some like Amélie (well, every tune is fabulous in this one) where I disconvered Guilty by Al Bowlly. A friend once, out of the blue, told me to check out Imagine Dragons and later I listenred to Demons like crazy; on repeat. Or a chance hearing of a tune in an Iranian film that was composed by an Iranian artist. It's the best song of melancholy I have ever heard and it doesn't have any lyrics.
I even found some nice ones on WCD before it was burnt down. I got there late; or rather started exploring late. Its recommendations were a lot better than the streaming serives, at least for me.
What I find surprising is that I benefit from recommendation services for books, films a lot, but for music I've never been able to find recommendation service that tries to find that nerve or even something close to it that is a person's musical taste and then recommends tunes around that. Maybe unlike books just the lyrics of a song aren't enough and it's very difficult to discern how a tune would sound good or boring to a listener. I've tried a lot and after some time I gave up. Maybe I was doing soemething wrong or I should try services that just to music recommendation, and not streaming maybe.
This was the important part for me at least. There are a lot of songs that I think I'm not into. Once I forced myself to listen to all of them all the way through I found a lot of good stuff.