Olá, Jabez! Aqui é uma comunidade de usuários Apple, ajudando outros usuários Apple.
Como você já realizou os procedimentos básicos de solução de problemas no Android (limpar cache, dados e reinstalar o app) e consegue adicionar faixas pelo Mac, tudo indica que o problema não é com a permissão da playlist ou com o seu Apple ID, mas sim com a sincronização da sua conta no aplicativo Apple Music para Android.
Aqui estão algumas etapas adicionais que você pode tentar no seu dispositivo Android para solucionar isso:
1. Desconectar e conectar novamente à sua conta
* Abra o Apple Music no Android.
* Toque no ícone de três pontos (...) no canto superior direito e vá em Conta.
* Selecione Sair.
* Reinicie o celular e faça login novamente no aplicativo.
> Nota: Fazer logout removerá as músicas baixadas para ouvir offline, sendo necessário baixá-las novamente.
>
1. Sincronizar os Dados do App
* Vá em Ajustes (ou Configurações) do seu Android.
* Acesse Contas (ou Contas e Sincronização) e selecione a sua conta relacionada ao Apple Music.
* Verifique se a sincronização em segundo plano está totalmente ativa.
Espero ter ajudado!
Atenciosamente, Paulo Brook.