The point behind the complaint is that all Android OEMs are forced to ship Maps. That's predominantly how Google Earth, the web site version suddenly became the dominant mobile mapping solution. You could argue that before that Nokia tried the same with their maps, but their market share was never dominant.
Supposedly Google's insistence on Google Maps scuppered Nokia's early considerations to move to Android when Symbian started to lose its lustre. I'm still a big fan of HERE maps (on Android now).