Searches coming from domain
...assuming Bing isn't preventing that behaviour.
What if they don't click on the google.com search result?
Referer: https://www.bing.com/search?q=google&pq&cvid=3C49B41400954D3...
Google can use that to see your search terms because it in the value of the q attribute.
If they don't go to a Google property then they will still be able to get this information, if the website they do go to uses Google Analytics (which is most of the web).