I've been having this problem too, and it happens with multiple bluetooth devices so I don't think it is a problem with the device. I use Google Play Music daily and sometimes it happens so frequently it is unbearable and other times it doesn't happen. Shutting down other apps doesn't seem to help.