What is wrong with this? Someone who has access to your computer can already do ctrl+H on your computer. Google just added extra verification for myactivity.
https://support.google.com/accounts/answer/465
Disclosure: I work for Google
What about all the anonymized data, it's surely not removed either, because you don't even have a link to the original author of that data anymore.
I think we both know that Google doesn't actually delete the search history (as how could Google Trends work then?), but instead they make sure the history is not associated to any user anymore. Which is disassociation rather than deletion.
I think it's correct to call this a deletion. Assuming the anonymization happened correctly (for this argument, let's say it did).
Namely, I disagree that the anonymized constitutes "your data" now and it was disassociated at the time of inclusion of the "pool". You may have generated it, but there's no way of knowing that you or anyone else generated that data. There's literally no way to show proof of claim for that dataset - otherwise it not anonymous.
Because of that, I think Google can claim they are deleting your data accurately while still maintaining usage analytics.