With the new music upgrade...
Not liking the new music upgrade. After installing the latest update on my iPhone 6, my playlists were removed from my phone and now no matter how hard I try, I can't get them back on my phone.
iPhone 6, iOS 8.4.1
https://discussions.apple.com/thread/7163823 - If you have signed up for Apple Music or iTunes Match you won't have the option to manually manage music/sync to a device in iTunes. Syncing is done through iCloud and all your eligible music should appear there.
If you have not signed up for one of the iCloud based services:
https://discussions.apple.com/thread/7104625?answerId=28481661022#28481661022 - "Music syncing has changed in iTunes 12.2.0 and iOS 8.4 Music App.