Olá, @Roder Presznhuk você já fez uma limpeza no cachê do seu Deezer? Isso pode ajudar o app a ter um carregamento mais rápido.

Siga os passos: 

Configurações > Dados e Armazenamento > Limpar Cachê.

Feche o Deezer para a conclusão. 

O problema não é em abrir o app mas sim quando não tem conexão ele não toca as musicas baixadas, pois tem algo impedindo o funcionamento do app restrição, outra coisa quando a musica está tocando mas a Internet cai ele já para ao mesmo tempo e se ele carregasse uma ou duas musicas a mais continuaria tocando e a internet voltaria e carregaria mais as outras musicas.   

@Roder Presznhuk, no mesmo local, em dados e armazenamento, clique em limpar tudo (vai remover os downloads) e depois aumente o espaço alocado para o smart cache até a metade da barra, esse procedimento vai fazer com que o aplicativo armazene e carregue as faixas antes de serem tocadas. Então, quanto maior o espaço do smart cache, mais musicas ele poderá armazenar e carregar.