Not sure I remember the exact order of events but it started with me being annoyed that all the tracks on Remaster Pt 1 and Pt 2 of Kate Bush show as just the album title when looking in the library (Now Playing and Up Next were fine). I deleted Remaster Pt 2 from my library thinking I'd try to redownload it, then it was missing from my recent purchases in iTunes when browsing on my phone (in iTunes Store, under More > Purchased), it still showed up under my Apple ID for recent purchases so eventually I just refund and repurchase it.
At some point I tried deleting both albums from my phone, I think to try the steps shown
here but then transferring them back using iTunes wasn't working. I could see the album in Apple Music but clicking it would open... nothing, just see the album artwork but no tracks listed. Couldn't redownload from iTunes Store on phone since it would just spin a bit and then have the little cloud symbol. Eventually fixed with the steps I mentioned above. Maybe I was doing something really dumb but every Apple Support page I saw told me to do something that didn't work ("missing album? just go to More > Purchased and redownload in the iTunes Store").
So the song titles are still messed up but I can listen to the music I purchased. It's extra silly to me since both those albums say "Mastered for iTunes" but then they're messed up when viewed in Apple Music? I remember compilations being screwy a long time though so maybe it's just never been fixed.