Oi, não entendi… As música só fica salva no aplicativo usando o espaço do aparelho. Você estaria falando do cache?

Por exemplo você baixa uns 30 álbuns, aí vai lá em configurações e vê que o espaço usado pelo app é por exemplo 1Gb. Daí você não gosta de todos e exclui uns 27 álbuns e fica só com 3. Você para de seguir e exclui o download. Quando você vai em configuração observa que o espaço utilizado pelo app ainda é 1Gb. A única forma de resolver isso é excluindo tudo que você já baixou (tem essa opções em configurações) e baixando novamente somente aquilo que você está seguindo no momento. Ou seja, quando você exclui um álbum ele continua usando espaço no dispositivo ao menos que você exclua tudo.

Entendi! Pode ser o cache então…  Experimente limpar o smart cache e veja se melhora.

Não tem essa opção no app para limpar o smart cache. Somente dá para mudar o espaço de alocação do mesmo.

A opção fica em Deezer > configurações > app > cache

No meu app não tem essa opção. Versão 6.1.18.113

Só existe a opção de escolher o espaço alocado para o smart cache.