Если вы выбираете между гугл и Яндекс, то рекомендую сразу оба.
Лучше взять самые конверсионные запросы и занять позиции и там, и там.
Вообще зависит от ниши, но обычно конкуренция чуть меньше в гугл, так как в РФ все еще многие рекламодатели отдают предпочтение яндексу.
Меньшая конкуренция означает более дешевые клики для вас. Если бюджет ограничен, то можно пойти таким путем.