The short answer to your question is: yes, you can use it without linking any real-world identifiers to your search queries. That is explicitly stated in the linked privacy policy. With that said, I guess it's possible that they are violating their own privacy policy. That seems like a bad idea from a legal perspective, and I don't have any reason to suspect they're lying, so I'm not too worried about it.