Får svaret och steg för steg-guide här:
Du gör inget direkt fel, men telefonen synkroniseras kontinuerligt med ditt Google-konto och därför återskapas mappen efter ett tag.
För att radera bilderna så att de verkligen försvinner är det enklast att göra det via appen Galleri.

1
Öppna appen Galleri 1 i telefonen. Ikonen skiljer sig mellan olika modeller av mobiltelefoner.

2
Markera de bilder som ska raderas 2 och välj Ta bort 3. Nu raderas bilderna från telefonen och från backupen.