Assuming that any of Google's business practices needs to be "fixed" (a claim that's debatable and has been rejected by U.S. FedGov), you've put your finger on the difference between the U.S. and Euro regulatory approaches.
The European approach is more inclined to protect competitors that complain about a rival -- in this case Yelp, Microsoft, etc. are doing that. Note protecting competitors from rivals is not the same as protecting competition; in fact, having bureaucrats cripple some firms and favor others can reduce competition and injects politics and lobbying and who-golfs-with-the-commissioner into the process. It also can lead to bizarre results like the lack of a reasonably viable way to "fix" things.
The U.S. approach toward dominant firm behavior (well, since the 1970s) has been different. It focuses on intervening when there's consumer harm, or at least tries to. If consumers are not harmed, the logic goes, there is likely no reason for the Feds to intervene. This is why the FTC did not proceed with its case against Google. U.S. law also emphasizes economic analysis, which stands a better chance of grounding the analysis in marketplace reality.
A colleague and I wrote about the different EU vs. US antitrust approaches here: http://news.cnet.com/Intel-probe-highlights-EU-U.S.-regulati...
Note Microsoft enlisted U.S. politicians in its attempt to fend off broad EU antitrust actions; here's my article from 2004: http://news.cnet.com/U.S.-politicos-fire-at-EUs-Microsoft-ru... Google doesn't seem to have the same depth of congressional outreach, especially among Rs predisposed to be skeptical of antitrust actions.