OK first post for me here, but I just returned from a week in Hawaii with my nexus tablet and I also couldn't delete pictures in the gallery, that I had just taken. Tonite I found I could go into the Photos app, below the the Gallery app, and by tapping on the pix to enlarge it, the trash can now appears at the bottom of the page. I don't understand a lot of how this works, but it sure beats carrying a laptop, as I used to do.