Does the EU Data Retention Directive Apply to Search Query Data?

I am unable to reconcile an inconsistency between the common appeal search engines make that data retention laws require them to store user search query histories, and what these laws (where enacted) actually require. For example, this post at Google's…