[throwawaykf03]

You are interpreting "monopoly" literally. In the context of antitrust law, you only need to have a big enough market share to appear on regulators' radars. The actual market share threshold varies from country to country, but typically it's around 60%. Google certainly meets that criteria in many countries, not only for search but for online video as well.

As for "excluding competitors", Google is having a tough time with antitrust regulators in the EU for exactly that. For a more obvious example, see their shenanigans with YouTube and Windows Phone.