All my deleted photos keep reappearing
I recently started having a problem with my photos not deleting. I don't have a lot of space, so hundreds of random and unwanted photos won't go away. It's not synced to anything, so it's not. Everything I find when looking up this problem says something about iCloud. I do not now, nor have I ever had an iCloud. First thing I did when I got my phone is turn off all iCloud stuff. I delete a photo, and then it's just there on my photos. I can click on the photo and instead of a trash can on the right hand side, it's just the share button, but it's moved to the middle, and no trash can or favorite icon. Nothing has changed on my phone, so I don't know what prompted this. I can find a lot of people also having this issue, but no one who has answer other than iCloud. I can't turn off iCloud, as I've never made on and never used it and have ALWAYS had it turned off. I also tried deleting them from recently deleted, but that didn't help either. How do I permanently delete my photos?
iPhone 6s