Google music player restores deleted playlist Why does my Google music player automatically create some of the playlists I deleted before? 

When I delete a playlist, the playlist appears again after I turn off my Nexus 7 and turn it on again. It doesn't happen to all playlists, only specific ones.
Try to clear data and cache.

Settings-->Apps-->select Google player(click on it)-->clear data&amp;cache

and just turn off  sync with Google Play music( this may be the cause of your issue).