I was having the same problem. This is how I did it...
Go into your phone settings and turn off iCloud music library under music
Go into itunes preferences on turn off iCloud music library
Plug phone into computer and go into your phone and go under music you should be able to select you music that you want and upload it with your phone.
Once your playlists are uploaded turn back on all the iCloud music library options so you can get the apple music you saved back on your phone
When you turn your phones iCloud music library it will ask you if you'd like to merge or replace make sure you hit MERGE! or you will have to start all over again.
That's it all the playlists that I wanted are back on my phone. Hope that helps!