I gave up Spotify partly because they support Joe Rogan, but also because I mostly listen to classical music, and they kept shuffling in Britney Spears.
Spotify tends to think my tastes are more indie than they are, meanwhile YouTube Music (ReVanced) tends to to think my tastes are more mainstream than they are.
I haven't tried any other services yet, but if anyone knows of one that provides good balance of well-known and not so well-known music, and is free (and commercial free; modded/hacked apps are preferred), please let me know.
Every time I start the app up it has some Taylor Swift or other pop music in the thing where whatever I was listening to previously should be. I've never searched for pop music so I'm not sure why they think that's helping.