The recycle bin on Samsung Galaxy devices is actually called Trash, and you can access it by tapping the three-dot button in the Pictures tab of the Gallery app. Items in the Trash are permanently deleted after 15 days.