Isso normalmente acontece quando você tem algum outro aplicativo instalado do tipo economizador de bateria, anti vírus e master clean. Esses aplicativos bloqueiam todos os outros que ficam abertos no segundo plano, assim como a Deezer que fica tocando música. Você teria então que deletar esses outros aplicativos para que a Deezer funcione normalmente.
Veja mais da série Perguntas e Curiosidades baseadas nos termos mais procurados no Google!