When you delete an email in Gmail, regardless if it is archived or not, it is moved to the "Trash" folder, where it remains for another 30 days. After 30 days pass, the email(s) are permanently deleted.