Apple Music songs disappeared on new iPhone.

I recently completed a factory reset of my old iPhone as I am selling it. When I activated and signed in to my new iPhone for the time being (iPhone 8 Plus), I noticed all of the songs I downloaded through Apple Music were gone. For some reason, even though I restored the iCloud backup of my old phone, the Apple Music didn’t restore. All of these songs are however still showing up on my iPad. Is there any way I can get all of my Apple Music songs back onto my new iPhone without having to download them all individually?