Откуда мэйл ру берёт данные?

Чем отличается алгоритм гугла от алгоритма мейл.ру?

Думаю mail работает над улучшением географической привязки сайта. В выдаче есть Контактные карточки организаций, в адресной строке параметр ge=??. Похоже на Яндекс.

http://habrahabr.ru/company/mailru/blog/132762/

Google 90% зарабатывает поиском.

Это просто 2 разных поисковых системы. Как они устроены в деталях знают только разработчики. Но ответ на вопрос "в чем разница", боюсь, не смогут дать даже они, ибо деталей работы друг друга не знают. Сейчас мэйл много стал писать, о том, как работают его алгоритмы изнутри. Если яндех и гугель последуют его примеру, можно будет сравнить :)

Lcx, Android, Adwords... Как он поиском зарабатывает???

Он наверное имеет ввиду рекламу при поиске.

Замечал, что пол года назад у гугла с мейлом выдача была очень схожей, различалась только по времени (например если сайт попадает на первую страницу в google, то в мейле появится на том же месте через сутки или чуть раньше).

Сейчас же вижу очень много различий в выдаче.

В москве выдача почти своя+гугл, в регионах - гугла, так вроде было.

У них с прошлой весны свой паук, только видимо ещё не настроены алгоритмы как надо.

Возможно использует алгоритм гугла но в интексации это не заметно =(