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.