For a long time Pandora was much better written than Spotify. Pandora was stable and performant and Spotify always slowed down my phone and would crash it consistently sometimes in way that required a phone restart.

Spotify won because they had a large selection of music which was more important than the occasional frustrations.