The following solution (which I'm pasting from iDigital times), which worked for me, is also somewhere on page 2 or 3 of this thread.
The article addressed several questions related to the iOS 8.4/Apple Music "rollout" debacle (IMO); it's is very helpful.
Seems to me that the WhizKids at Apple assume everyone else out there is on their same Level 29 Jedi-like skillset when they release a major update.
-------------
All of this turning defaults on/off, resynching with iTunes, turning iCloud off and then on, finding hidden toggles, etc., either shouldn't have to be done or should be explained (with the Level 1 user in mind) ahead of time. I would have been more than happy to wait another few weeks of months for a smooth rollout. I guess the Ghost of MS will always be with us. Just sayin'...
------------
http://www.idigitaltimes.com/apple-music-problems-how-fix-issues-syncing-playlis ts-icloud-library-offline-455939
The Fix: Deactivate the "Show Music Available Offline" option and then activate it and all tracks should appear. (This can be found on tapping on the "My Music" Tab, and tapping on the pink words with an arrow under them (artists/albums/songs etc.). A menu should pop up, at the bottom of which you'll find the "Show Music Available Offline" toggle.
Additionally, if you’re just not sure how to sync playlists at all in the new iOS 8.4 and iTunes, then here’s how that’s changed.
- With your device plugged into your Mac through USB, open iTunes on your Mac.
- Select Music from the icon tabs on the upper left of the interface.
- Then under Playlists, select your playlist you want to sync with your phone.
- The playlist name will appear as a banner image under the Apple Logo.
- Select the three dots to the right of the Play and Shuffle controls.
- Select Add To.
- Then select Add To Device.
- Now that you have the playlist you want to sync added to the queue to sync to your phone. Let's sync the playlist to your phone.
- Select your Device in the top row of icons on the upper left of the interface.
- Select Summary.
- Check Sync only checked songs and videos.
- Then select Sync in the lower right to sync that playlist to your iPhone.