Not fully deleted....they are still in Gmails ALL MAIL....which is confusing for my Dad...they used to be in Trash or Bin!
Not trying to confuse this issue, I happily use Outlook 2010 with two gmail IMAP accounts, and they have different named folders for deleted items....my primary has deleted items with the trash icon, and a plain Trash folder, the secondary has only a Trash folder with trash icon. Weird, and nothing i setup, and deleted files go where I want.