Ni idea de Google Music, no creo que lo pruebe si quiera, llevo con spotify desde que salió y muy contento.
En la aplicación de escritorio puedes poner add-ons que, por ejemplo, te muestran las letras de las canciones sin tener que hacer nada. Y la carga de canciones es rapidísima (instantanea). Ahora bien, creo que lo de las letras de las canciones aun no está implementado en la versión móvil.
otra tema a tener en cuenta es que el gasto de datos moviles no es pequeño, como es logico. Desde luego tendrias que tenerlo a calidad baja, que se escucha genial, por cierto.
Pero vamos, que podrías probar un mes uno y otro mes otro.