Si, esos archivos no son mp3s al uso, o almenos no el formato mp3, es un formato encriptado que solo puede manejar el reproductor de google play music, si eres root sí son visibles pero son archivos con numeros tipo 23344598.233.
Cuando escuchas varias veces una cancion se guarda en la memoria caché del telefono, los temas punteados con la chincheta se guardan de la forma que e comentado anteriormente.
En resumen, la musica descargada en el dispositivo mediante la app Google play music, no es accesible ni puede ser gestionada al uso. Diferente es, que pases la música a una carpeta de tu telefono mediante el cable usb, entonces si puedes verla y moverla y editarla al gusto.