Конкретно Гугл живет за счет продажи рекламы на своем поиске и в своей рекламной сети - так называемый AdWords.
Вы можете не пользоваться поиском Гугла, но все равно видеть его рекламу. Количество сайтов в его партнерской сети очень велико, особенно на западе. Любой мало-мальски популярный сайт (скажем, от 100 пользователей в сутки) может поставить такую рекламу и получать с нее копеечку. Для Гугла доход с этой сети составляет порядка 30% всей выручки.
То же касается и Яндекса с его Директом.
Сама по себе реклама не интересна пользователю, ему интересно пользоваться сервисами. Поэтому мы и наблюдаем неразрывный симбиоз "бесплатного" полезного сервиса и аккуратно к нему пристроенной рекламы.