I remember exactly when Google was released.
The reason it became popular was pretty simple. It was fast, clean, single purpose and had no advertising. It was the complete opposite of Altavista and Yahoo at the time. And as we've seen countless times there is always room in a market for simple, focused products.