Oi @Ewerton Hentzy, como está a memória do seu aplicativo ? Há espaço suficiente para baixar toda a playlist ? Verifique se o espaço alocado é do aparelho ou do cartão de memória, se houver.

Se houver espaço suficiente, tente fazer o seguinte processo: ir nas configurações do aplicativo no seu aparelho > forçar parada > desinstalar > instalar novamente.

Além disso, vá até Favoritos > Roda de Engrenagem no canto superior direito > Configurações do aplicativo > Smart Cache e daí aumente o espaço disponível até a metade da barra. 

Veja se resolve o problema.