It's just a default, you can change it. Did Google coerce Apple into taking that deal somehow? Or did they simply offer them the most compelling deal in a free market?
Keep in mind that if paying to be the default search engine in a browser is illegal, then Firefox's primary revenue source is out the window.