I haven't tried all of those, but I like Deezer. It plays music and it's much less pushy about podcasts or other crap that Spotify always clutters your start page with. The queue interface is also simpler to use. The only downside I see is that search is noticeably slower than Spotify on desktop.
Yeah it's odd for it to act cocky when it's actually one of the few modern service products that has plenty of competition that people are willing to use.
Spotify pissed me off with some billing or API thing (don't even remember the details) back in 2012, so I cancelled and never looked back. From what I'm reading now and then things is just getting worse and worse - and I have no clue why people (especially paying ones) are sticking with it.
My whole family uses it, and itโs fine (the paid plan). People just want to hate on Spotify in this thread. More power to them, but itโs nowhere near as horrible as they describe. I get all my music and podcasts from there.