Me imagino que lo que leiste se referia a Google AdSense, no Google el buscador, creo yo que en cuanto al SEO no afecta, pero si afecta en cuanto al CTR, por eso es que se recomienda que esperes a tener una buena cantidad de visitas antes de poner AdSense. Hace poco inicie con un nuevo blog en el cual puse AdSense con muuuuuy pocas visitas (queria comprobar lo antes mencionado) y me he llevado la sorpresa de que me deja buenas ganancias (relativamente), de hecho me deja mejores ganancias que otro blog con un numero muy superior en visitas, asi que ya no se ni que pensar =p.