The likes of Yahoo! and Ask Jeeves have existed for years already.
Sure, Google had the top of the line offering. But you could easily argue that they don't have the moat, that web search is a commodity, and that more established competitors could catch up to Google in no time at all.
As others pointed out this is literally orders of magnitude higher. Inflation doesn’t even register as part of the reason either.
At the time, Yahoo! and Ask Jeeves had humans manually indexing the web, which was viable when the web was tiny but failed to scale as the web exploded. So while Google "had competition", not really. Moreover, IIRC, only Google figured out how to monetize search.