Glad you found the solution!!
But also, if you think about it, all that stuff is stored in iCloud. If the app was deleted it would delete anything local to the device (music downloads, but not your library). That’s how it can sync to any other devices you’re using Apple Music on and signed into the same iCloud account with. 😉
Please, correct me if I’m wrong about any of this.