Removed from 'Gmail' doesn't necessarily mean removed from all Google servers. In fact, your old emails are the data set from which Google models our behaviors - the real product it is offering its advertisers.