Google still keeps a list of everything you ever bought using Gmail, even if you delete all your emails

Legitimately it is. Google now has your entire Amazon order history if you use gmail for your Amazon account, and they specifically use that Amazon order history to sell to advertisers.