Of course it's anti-competitive! They took something that was working on a competitor's phone platform and intentionally caused it to stop working. It's probably not illegal, but if it's designed to harm a competitor it is by definition anti-competitive.
Not adding value to your competitor's products for free is simply competitive and part of normal business. "Anti-competitive" is a different thing and means using market power to suppress competition, whereas this move is about intensifying it.
First of all, forget "not adding value to your competitor's product" - this is about removing value that was already there.
Secondly, Google has market power in both the mobile device OS market and the online map market compared to MS, and is trying to leverage its position in the latter to hurt MS in the former. This seems like exactly your stated definition of anti-competitive behavior. How is this "intensifying" competition?
There are multiple players in the map market, Microsoft themselves being one of them. Google are competing against Microsoft by asking customers to choose between their integrated mobile offerings rather than supporting Microsoft by giving them a second maps option for free.
