Google is a dominant player in mapping and location services. It is continually improving its Maps app too -- most recently through adding real-time traffic reports. Those features and others came following the company's acquisition of the crowdsourced mapping app developer Waze.
The U.S. Federal Trade Commission launched a probe in June into possible antitrust issues related to the Waze acquisition.
Google could not be immediately reached to comment on Microsoft's mapping plans.
Apple is also looking to become a stronger competitor in mapping services. The company reportedly acquired app developer Embark late last month. Embark makes a mobile mapping app to help people navigate mass transit systems, similar to how Nokia's HERE products work.