I've noticed recently (the past couple of days) that sometimes when I try to skip a track while using Spotify through the PS4 Quick Menu, it'll stop playing music, but it'll stay on the same track with the elapsed time still going (the amount of time that the track has been playing.) It won't skip to another track. It won't pull up another playlist. It will, however, let me remove/re-add a track from/to the playlist, but a good lot that does.
The only way I've found to fix this is to start up and close the actual Spotify application. Restarting the PS4 works as well.
If anyone happens to know how to resolve this, knows if it's a current bug being addressed, or knows if it's just my particular console, please let me know.