After going to google+ and deleting all the photos, they were still on my phone .. android Samsung Galaxy SIII. I had already turned off auto backup of photos, but too late for the ones already backed up. The easiest thing to do is remove the gmail account. Once you remove the gmail account, go into the gallery and bang! the photos are gone. Re-enter your gmail account and reboot your phone. presto.. problem solved.