I'm getting a bad feeling about Gmail. I've used it for years and recently I deleted all of my private conversations from all possible devices and folders. However, when I go to the search box of Gmail and look up specific keywords in previous mails, they pop up. I'm not actually able to open them, but I can read the first lines everywhere. Am I overlooking something or is it really NOT possible to permanently delete mails? Is Google forced by law to use soft delete? What do others do?
Deleting from any folder except Spam or Trash moves the message to Trash, which can still be searched (similar to the Trash or Recycle Bin for files on a desktop OS). Deleting from one of those two folders deletes it permanently, and such messages will no longer show in search results. (I just tested this to double-check).
It seems like Google had a waiting queue on mails to get deleted. They no longer show up in results now (after about two days). I didn't touch anything. It just happened.