It's not easy to get people to use something new. It's even harder to get a majority of people to use something new. If you consider that Microsoft has nearly the same magnitude resources, and their own widely deployed platform their browser is pre-installed on, it doesn't seem like a trivial accomplishment.
Firefox also had a bigger market share than Microsoft.