Google didn’t solve really search, it solved an at the time fairly new and related problem of low quality websites. Arguing about the inadequacy of early search engine in that context is like arguing that email clients in 1985 should have included spam filters.