Question: where to find recently deleted?
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.