Também estou com o mesmo problema,  quando bloqueio a tela a música toca por alguns minutos depois ela simplesmente para! 

Isso normalmente acontece quando você tem algum outro aplicativo instalado do tipo economizador de bateria, anti vírus e master clean. Você tem algum aplicativo desse tipo instalado? 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...

Eu já fiz isso, exclui o único aplicativo que é antivírus, mas desinstalei, mas ainda assim não funcionou. Já desinstalei o deezer e instalei novamente e ainda assim não funcionou

não teria um economizador de bateria?

Tinha não, mas já resolveu o problema. Voltou a funcionar um dia depois que desinstalei o antivírus. Obrigada!