I spent hours deleting photos going back to 2012 and they have all (or at least most) reappeared… I do not back up to the iCloud so theoretically when I delete they should be gone forever, I emptied recently deleted immediately as well. I do have the “shared album” toggle switch on in iCloud settings. No idea how this could have happened