I do not have a recently deleted album. Why is that?
Recently Deleted is related to iCloud Photos. If you’re not using iCloud Photos, you won’t have a Recently Deleted folder.
if you should be using iCloud Photos, check settings to see if it’s on.
Are you sure? It's right at the bottom of the Photos screen in Albums view, under Utilities.
(And I'm pretty sure that having iCloud Photos doesn't have anything to do with it).
Perhaps you don’t have any recently (within the past 30 days) deleted photos.