I think the key factor here is something Google does very, very well: UI. There is just something about google maps that makes it more appealing to the eye. And that's crucial to create a great service. I saw a post long ago (i couldn't find :/) that compared the graphic style of Maps, Bing and others. Google just nails layout, ease of understanding and other factors. I believe it is this key factor that makes the difference.