I would be honestly surprised if deleting messages from your gmail account actually removed them permanently from Google's databases.
I vaguely remember that when people complained about Facebook, they were forced to ensure that data had been deleted.