Google is buying a placement (they pay Mozilla and probably Apple). This really doesn't do much in the way of restricting the activities of other search players. Google is more likely to get themselves in trouble with the FCC over Google Voice.

Apple does not have the market share to matter. There are plenty of phones and Apple's share is tiny compared to someone like Nokia. Restricting the types of apps for a closed system hasn't got anyone in trouble yet, since you have to do a lot of logic leaps / market segmenting to get to a monopoly position for Apple. Heck, the iPod and iTunes are nowhere near monopolies.

Microsoft, in order to protect Internet Explorer (product A), charged higher prices on Windows (product B) to OEMs that wanted to include Netscape Navigator. This is an illegal tying of products. It is considered a restriction of trade. Given Microsoft's market share (and probably, sadly, Microsoft's at that time low contributions to political parties), this is major league anti-competitive behavior. Tying of unrelated products is the problem.

As a side note, I get that you are trying to prove a point with the logic "everyone does it, so it is fine", but I am neither fond of that particular phrase nor do I believe it is true for that matter.