Talvez não seja um problema de rede ou hardware. O Google Play Music e o YouTube Red são ambos serviços pagos do Google. Talvez uma pergunta boba, mas sua conta do Google e seus planos de pagamento estão atualizados? Certifique-se de que tudo parece ser bom em accounts.google.com
A outra solução de "marreta", como sempre: limpe os dados de cache / app, desinstale, reinicie, reinstale.