Just an FYI the new Sony / Spotify relationship has produced a really nice looking and sounding app, defiantly worth a try; I have the premium account free through my Spark mobile plan, so its good to leverage, it also works for free but with ads.
Benefits
Spotify integrates into my home audio system for a surprisingly good sound (PS4 is setup to output to DTS).
Use the PS4 app to add music to your playlist that then downloads to your phone when it updates, the big benefit is that you can then use the phone via Bluetooth to play music in the car or through earphones while walking.
Plays music simultaneously while playing a game, PS4 only.