Microsoft was declared a monopoly in large part because there were huge barriers to their users switching to another platform. They were totally locked in.
In the maps world, there's no such lock-in. It's trivial to switch from Google Maps to some other mapping service.
This seems very analogous to Microsoft's tying of IE and Windows, considering Google's dominant position with regards to maps.