Chosen Solution
It lets me delete my pictures but then once I would have restarted my phone the pics I would have deleted are back in gallery
See if you are automatically syncing the photos somewhere like Google Photos. Log into your google account at https://photos.google.com and see if they are there.
