When I delete a photo on my Samsung A520 , it reappears in my Gallary and hence I can't permanently delete. I have tried to locate the recycle bin but it isn't present behind the 3 dots in the of it hand corner of the Gallery app.
@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.