Hey @Alan Andrade Martins, isso talvez esteja acontecendo porquê muito provavelmente você não se desconectou do dispositivo anterior ( se você simplesmente só excluiu o aplicativo do seu smartphone sem se desconectar, você ainda permanecerá conectado ao dispositivo anterior ) . Mas, você poderá excluí-lo facilmente indo até o gerenciamento de dispositivos.

No aplicativo Deezer:

1. Abra o aplicativo Deezer.
2. Vá para “configurações” e role a página para cima até encontrar a aba “Dispositivos”.
3. Clique em “dispositivos”.
4. Verifique se há algum dispositivo conectado ( não é possível excluir pelo smartphone como indica este tópico aqui )

Na versão web:

1. Acesse a deezer.com .
2. Clique na sua foto ( fica do lado do sino de notificações).
3. Clique em “Configurações da conta”.
4. clique em “Meus dispositivos conectados”.
5. Verifique se há algum dispositivo conectado e exclua.

Agora, se você não reconhecer o dispositivo conectado a sua conta como um aparelho que pertence e/ou já pertenceu à você, recomendo que altere sua senha, veja esse tópico aqui, entre em contato com o suporte Deezer aqui e relate o que está acontecendo com sua conta para que eles possam analisar o seu caso.

No meu aconteceu hoje a mesma coisa. Só diz ter um único celular habilitado que é o que está em uso e eu já mudei a senha e voltou a aparecer que a minha conta deezer está em uso. 

@Fafabipe entre em contato com o suporte Deezer aqui, relate o que está acontecendo com sua conta  e informe o email da conta para que eles possam analisar o seu caso.