Make a smart playlist on your desktop iTunes that includes all songs. Then you can tell the phone to download the playlist, which has all your songs. Not ideal, but a quick workaround.
On your iPhone:
Go to Settings
Music
iCloud Music Library
Turn that on and go back to your music app, it should then load your iCloud Music Library there.