provavelmente acontece isso porque o seu antigo celular continua associado a sua conta deezer, sugiro que vá em configurações > dispositivos conectados e remova o celular antigo.

se não tiver o celular antigo, faça o mesmo procedimento removendo o novo celular e reiniciando o aplicativo.

faça os procedimentos através de um computador, se não tiver como, fale com o suporte da deezer e eles resolverão par você

 https://support.deezer.com/hc/pt-br/requests/new