On the marshmallow version (6.0.1): go to settings -> applications -> application manager -> then choose the app (google play music) -> click on notifications and turn on allow notifications, set as priority, and previews in pop ups. Turn off hide on lock screen. Im not sure exactly which one...