I used Spotify premium for a while but recently switched to Pandora premium which is better in my opinion.
It's easier to navigate, sadly each apps won't allow specific songs or albums to be heard so you have to use the other... scam.
YouTube premium is actually really good to have, you can find almost anything on there and create a playlist and listen without having the app on, you can multitask or have the screen off, also watching videos is nice without having adds everywhere!