Delete items from playlist in VLC 2.0.x
This wasn't the case with the older versions of VLC for Android. Dismissed/removed songs shouldn't appear again in the playlist. I emailed the developer about this issue and they acknowledged this bug. You may check the attached screenshot. I'm sorry if it doesn't answer your question.