Songs grayed out on iPhone

I just purchased a new iPhone and after restoring my backup from iCloud, many of my songs were grayed out. Most were songs purchased on other platforms like Tidal that are in my iTunes library on my PC but are grayed out on my new phone. One song even says its not available in my country despite the fact that I was just listening to it on my phone a few days ago. How can I recover these purchases?