It's a monopoly because of multiple factors (some of which you've expounded on already.

A main reason Google's search engine is a monopoly is due to switching costs and the fact that all of our habits are built around using it.

Another way of putting it: once the word google became a verb they had solidified the monopoly.