Para escuchar Google play music en mi equipo uso a Nuvola desde hace ya varios años. Por esa misma razón y debido a la comodidad que me generaba el usarlo nunca me detuve a buscar una alternativa.
Sin embargo tener opciones siempre es bueno y como en Linux siempre existen, me encontré en Tubuntux una extensión para Rhythmbox que permite sincronizar tu cuenta de google play music y escucharla en tu equipo a través de esta aplicación.
Para hacerlo abre la terminal y escribe