When I restored my iPhone from an icloud backup the music doesn't full restore

If the music is all in your iTunes library, delete it from your phone and sync it back using iTunes. To delete all music from your phone, go to Settings>General>Usage>Music, swipe across All Music, then tap Delete.

Is all your music in your iTunes library on your computer?

Then you can sync it to your phone all at once by doing the following:

1. Connect your phone to your computer
2. Open iTunes
3. Click on the name of your phone in iTunes
4. Go to the Music tab, check Sync Music and select Entire Music Library (if you want all your music on your phone)
5. Click Apply at the bottom to sync your phone.

You're welcome.

You're welcome. Glad it's working again.