Google does actually clear that data. It persists in some backups for awhile but it’s never used again.
These companies are treating privacy legislation as they treat tax legislation. That is, they're using legal loop holes to be as legally creepy as they can without respecting the spirit of the law.