Note that this only works for an email that has just been deleted. If you exit the Mail app, you won’t be able to retrieve the mail.
From now on, all deleted emails will be archived in the “All Mails” folder.
Repeat this for all the other deleted emails you want to retrieve.
