Если ориентироваться на Россию и СНГ, то с Яндексом проще начать — он лучше понимает локальные запросы и поведенческие факторы. Google сильнее за счёт технической оптимизации и контента, но там конкуренция жёстче. Так что для старта Яндекс удобнее, особенно если проект региональный.