Пробовал и яндекс и гугл в качесве навигации в Москве. Субъективно гугл точнее и лучше (пробки, маршруты, распознавание голоса). Про интеграцию с android auto молчу, тут гугл просто вне конкуренции.