ActivityRecognitionClient из библиотеки Google Play Services — «распознавание действий пользователя»

К слову, гугл карты сейчас умеют сами подставлять тип навигации?

На сколько я знаю — такого пока не практикуют.

Вообще к слову надо именно отслеживать внутри приложения только?

Тут всё зависит от цели которую Вы преследуете. Но по мне так проще реализовать данный клиент в своём приложении, чем постоянно считывать логи с Google Now, который очень часто отключён у многих пользователей.