This is still pretty true for me today. I use Pandora for discovery, and Spotify for maintaining fixed playlists.

Google play music actually works great for both of these functions, but the app is extremely unstable on my phone (Moto X running 5.1), so it isn't an option for me.