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.