Touch Playlists in the list and touch the + button
in the top right at the corner.

Tap New Playlist.

Write down the name of playlist you want and touch OK button.