Why do you think Google really deletes anything ever?
Google's privacy policy states, "...or to delete such data at your request if it is not otherwise required to be retained by law or for legitimate business purposes."[1]
Of course the key phrase is "legitimate business purposes" but Google wouldn't have included the "right to be forgotten" phrasing into their privacy policy if they weren't willing to make a good faith effort to remove information upon request. Otherwise it just puts them at risk of a lawsuit.
Re:Google, Good to Know
by jojopotato on Saturday January 21, 2012 @02:45PM
(#3494373)
Gmail deletes messages and accounts within 60 days:
1. Use the data for something other than solely advertising or analytics, which meaningfully improves the service in some non-trivial way. (Some other companies do this, e.g. people are quite happy to give OkCupid as much personal information as it wants, if they feel it'll improve matches.)
2. Give you enough control over your data that people feel more comfortable giving it in the first place. With Google, there are places where you can delete it; for example, if you let Google track your physical location in Latitude, you can not only opt out again later, but you can even retroactively delete all the location data that was ever collected. Most companies don't want to allow that. Facebook, for example, famously provides no way for you to actually delete your profile, in the sense of it really being deleted from Facebook's servers.
Besides deleting it, Google also tries to make you feel like it's "your" data in the sense that you can export it, via its "Data Liberation Front" initiative that has no real counterpart in other data-intensive companies.