I have the same issue, Liana. Just the GS5, no other associated devices and always Google Play Music, which, by the way, I never use! This is a fairly recent (past couple of weeks) phenomenon. I've had this phone since May. Samsung? Google? You listening??