ami tambien me pasa,el 11-07-2013 hubo una actualizacion y crei que resolvieron ese problema pero no,se abre sola la aplicacion en segundo plano y no ay manera de que solucionen eso y tal como van no parece que lo quieran solucionar asi que la mejor solucion que he adoptao es quitarla del lanzador del siguiente modo,primero desinstalarlo y seguidamente AJUSTES/ Administrador de apicaciones/desplazais ala derecha asta donde pone "TODO" Buscais "Google Play Music" y dais a "Desabilitar" se desabilitara el lanzador y de las actualizaciones de Play Store. y con estos sencillos pasos quedara resuelto y no volvereis a romperos la cabeza nunca mas con esa porqueria de app.
saludos.