Google music player restores deleted playlist
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).