Unable to create a new playlist in iPhone
It the same for me, but you can create your playlist on iTunes and then sync it to your iPhone.

Alternatively you can create the playlist directly on your iPhone. Just open Music, go to the tab Playlists and select Add Playlist....