My Note 8 recently did an OS update from AT&T, and Apple Music would not even install. I tried everything that everyone has suggested without luck.
I ended up resetting the phone back to factory default, then I was able to install the app again. Strange a very annoying, but atlas I have it...