Question: where do you find recently deleted photos?
Answer: After tapping "Albums" at the bottom scroll directly down to the bottom of the list of albums. On no account tap the tempting red herring "See all" or you will have lost. Then the recently Deleted album should be there, even if it is empty.