Buenas noches compañero,
Yo uso Play Music por la interfaz y la calidad de sonido que creo, tiene.
En este tema no te puedo instruir mucho pues yo siempre guardo mi carpeta de mp3 en la SD y me acompaña siempre con todas las ROMs que meto.
En temas de PlayMusic en la nube no tengo ni idea, pero supongo -por lo leído en San Google- que no permite la escucha en modo sin conexión.
No sé nada más, si no te convence siempre puedes buscar alguna alternativa.
Si encuentras solución y no te importa compartirla perfecto. Estoy seguro que no eres el único con este 'problema'.
Un saludo