Я вот тоже заметил, что с Яндексом проще и быстрее стартовать, особенно если бизнес местный. Google вроде бы круче и много возможностей, но заморочек с настройками и требований там реально больше. Зато когда освоишься, можно поднять охват и выходить на новые рынки. Так что для начала Яндекс — норм вариант, для роста потом Google подтягивать.