I think you're not quite understanding how it works. They retrieve the data from e.g. Bing behind the scenes and the 3rd parties have no way to connect a query to an individual user.

That said, maybe there'd be an issue if you enter personally identifiable information as a query. But who does that?