una posible causa es que tu celular la memoria podria estar lleno, una solucion que te podria dar es que elimines el cache de la aplicacion y luego borrar todo y vuelves a descargar y si el problema persiste creas una playlists y pasas el album a esa playlist y descargas la playlist

Hola @Darwin Pérez 

Bienvenido a la comunidad de usuarios Deezer en español.

Deezer te da un limite de descargas disponibles de 1000 canciones, si tu playlist tiene 1000 y agregas 1 mas no te permitirá descargarlas o estas pueden eliminarse y volver a empezar a descargar. Si quieres agregar nuevas canciones puedes eliminar las que no escuches o ya no tengas en tu repertorio.

Por favor verifica la cantidad de descargas que tienes y confirma si has llegado a las 1000. 

De paso ya que estas acá te invito a participar en los temas del foro, publicar tus propios temas, participar y divertirte en los juegos de la comunidad y hasta ganar meses de suscripción GRATIS.

Tengo espacio de sobra, las playlist no exceden las 1000 canciones, aquí no dan respuestas qué ayudan, mejor compongan la aplicación. Es muy molesto, ya borre cache, la aplicación, los datos, hasta reinicie el celular, ahora con que me van a salir, "La señal" si es descargar para escuchar ofline. Ahora ya hay otro problema, si no tengo u  poco de datos o wifi para escuchar las pocas canciones que tengo, no me deja entrar a las canciones para reproducir , puras fallas. 

Hola @Darwin Pérez 
Te recuerdo que somos USUARIOS igual que tu, ni mas ni menos y solo damos algunos consejos y en ocasiones no son útiles para algunos usuarios por eso si quieres ayuda PROFESIONAL debes dirigirte directamente a soporte técnico
https://support.deezer.com/hc/es/requests/new
Saludos