Arnold Kim, writing for MacRumors, discovered this little gem.
In iOS 8.4, if you go into Settings > General > Restrictions, then disable Apple Music Connect, the Connect icon in the Music app will be replaced by your old friend Playlists.
I did this and it works, but I went back and re-enabled Connect, since I’m still exploring it.
[H/T Matt Abras]