Ya no puedo descargar la música.

Hola, desde hace tiempo tengo problemas con Spotify en mi smartphone.
Además de que la app se detiene de pronto, no me permite descargar música; pues dice que el espacio en el dispositivo es insuficiente, lo que me parece absurdo, ya que el espacio libre en el teléfono teléfono es de 9 GB.
* Mi smartphone es un Samsung Galaxy A3
(Me pasó antes con un Galaxy S3 Mini).

Les agradecería mucho su apoyo.