@Ramo: Nemam iskustva, ali bih probao sledeće:
Idi na Settings\Additional Settings\Battery & performance\Manage apps battery usage\Choose apps\Deezer i tu prebaci na Custom i pod Background network stavi Stay connected.
Na sličnu foru se rešava što aplikacije u pozadini gube GPS signal (samo se tu omogući Background location), pa mi deluje logično da bi ovo moglo da pomogne.