Oi @Rapha18 Mac , faça o seguinte procedimento: 

Vá em favoritos > roda de engrenagem > configurações do aplicativo e role até o final da tela para aumentar a barra de espaço alocado para o smart cache até a metade. Feito isso, reinicie o aplicativo

Se não resolver, siga esses passos: 

Ingresse em: Ajustes> Geral> Gerenciador de Aplicativos > Abra o aplicativo Deezer

-- Clique em Forçar parada e em seguida> Armazenamento > Limpar cache.

Segundo: Se possuir um cartão SD, por favor, seguir os passos:

-- Delete o app

-- Retire o cartão

-- Reinstale o aplicativo Deezer.

-- Faça o login com sua conta

-- Sincronize pelo menos uma playlist

-- Insira o cartão SD novamente.

-- Por favor certifique-se que tenha pelo menos 1Gb de espaço livre na memória interna para que o aplicativo funcione normalmente.

-- Aumente a barra de smart cache até a metade 

Bom dia, fiz tudo isso que descreveu e continuou com o problema, tenho uma conta Premium de 12Mb mas msm assim está dando que não tenho espaço de armazenamento. 

Não consigo puxar a barra de rolagem para aumentar o smart cachê.

Reinstalou o app? Vc tem um cartão sd?