У меня все наоборот. Я также ничего не покупал, но с гугла посещения нормальные, а с яндекса пропали практически все уже давно (песимизация начаась). А у вас походу просто сайт молодой, гугл начнет давать трафик позже, чем яндекс (имхо). Было время у меня весь трафик был с Яндекса почти, в гугле была еще песочница. Затем токо поставил адсенс, и после одного апа Яндекс откинул на 5 и больше позиций. Ничего так и не смог сделать.