Hey Kyman,
I understand you're not seeing your downloaded music even after downloading the music again to your iPhone. I'd be happy to help out.
You've done great steps so far. To continue, I'd recommend the steps below:
Get help with iCloud Music Library - Apple Support
First check iTunes to see if the song is ineligible for upload. Additionally, if you added the song to your library from the Apple Music catalog, it might no longer be available on Apple Music.
Open Safari on your iPhone, iPad, iPod touch, or Mac, or a web browser on your PC, and go to any website to make sure you have a strong Wi-Fi or Internet connection.
If you can't connect to a Wi-Fi network on your iOS device, you can try using cellular data:
- Go to Settings > App and iTunes Stores.
- Turn on Use Cellular Data.
You might have to pay a fee to download over a cellular network. Contact your wireless carrier for details, and learn about cellular data settings and usage.
You can also sign out and back into the iTunes and App Store to help with this issue. Please note that this may cause you to lose any music that has been downloaded for offline use from Apple Music.
Cheers!