@Joanne34: That's strange. The Recycle Bin can now be accessed by opening the Gallery app > Tap the 3 lines in the bottom right > Recycle Bin, however any deleted images would need to be manually reinstated from here. It might be worth tapping the 3 lines in the bottom right > Settings > Cloud Sync, and toggling off any sync options from here, just to ensure that the images aren't resyncing to your phone after you delete them.
