Olá @Rodrigo L, para garantir que você receba as notificações, é necessário verificar as configurações de notificação e confirmar se os seus artistas ainda estão marcados como favoritos, como você já mencionou ter verificado.
No entanto, é igualmente importante verificar as configurações do seu dispositivo Android. Certifique-se de revisar as configurações de notificação do Deezer no seu dispositivo para garantir que estejam corretamente configuradas.

Estão corretamente 

Olá @Rodrigo L, verifiquei sua conta Deezer e constatei que ela foi criada recentemente e esse pode ser um dos motivos pelo qual você ainda não recebeu notificações de artistas
No entanto, se você tiver conhecimento que algum artista, pertencente à sua lista de favoritados, que tenha lançado um novo album, por favor, me deixe saber qual o link desse do album.

Sim, estou testando para vê se me adapto ao Deezer, teve esses lançamentos:

Olá @Rodrigo L, o motivo pelo qual não recebeu notificações do album que referiu foi, pelo fato do album não ter sido considerado como oficial.
Portanto, peço que aguarde um pouco mais, uma vez que o respectivo álbum ainda não foi completamente liberado.

Singles não notificam ?

Olá @Rodrigo L, de fato, os singles não emitem nenhuma notificação.