Perhaps DeepSeek Search will be a strong competitor for google, from the link: DeepSeek Search is an AI-native, general-purpose search engine that indexes hundreds of billions of web pages. It supports multilingual search and returns highly relevant, authoritative, and up-to-date results in real time.

I may be missing something so apologies if I'm telling you something you already know but: there are plenty of web search APIs for agents - the Brave one is the one I use: https://brave.com/search/api/