This probably has nothing to do with Microsoft's brand equity and everything to do with the fact that people's first association to Google is (and always will be) search, and their first association with Microsoft will never be search.

You could make the same observation about the fact that people use Kleenex and not Kimberly-Clark Wipes.