I havent found a way to fix the same issue im having without installing a 3rd party app or disabling the apps that are starting.
I did fix mine though. I only use pandora and hardly ever use google play music app. So I went into setting, apps, selected the two music apps and the sound recorder...