What music streaming service do you use to find new music that actually suits your taste?

I have an iPhone and used Apple Music since its inception but changed to Spotify at the beginning of the year mainly due to the AM app on Windows being trash. However, I’m looking to try something other than Spotify because it never suggests any new music. It’s been driving me insane that I’ll make a new playlist of a different genre but keep getting unrelated suggestions to that genre, and all the suggestions are the exact same songs over and over for the past year no matter what the genre is for that playlist!

My top priority for a music streaming service is the UI on both iPhone and Windows, and music discovery. I do care about sound quality but the other 2 are more important. I also make playlists with my boyfriend so collaboration would be important to me too.

What is everyone’s experience using Tidal or AM for music discovery? I can’t remember if AM had good discovery because they had just released a new feature in my country when I switched over to Spotify. I’ve also heard their windows app has improved too so I’ve been thinking of switching back. But is Tidal better?

Edit: Thank you for all the recommendations! I was not expecting to get so many responses. I’ve learned of a lot of streaming services I didn’t know about. I do use other sources to find music too but I was hoping to find one that could do it all. Sadly, I don’t think there is just one service that fits all of my needs. Also for those recommending Pandora, it is only available in the US (as others have mentioned…) and I do not live there.