A ver... La aplicación Navigation ya no existe.
Los que la seguís teniendo es porque aún no tenéis la versión 7.X de Google Maps, pero los que tenéis la aplicación de Google Maps actualizada a la 7.0 o superior, veréis que ahora todo está en la aplicación Maps, mucho mejor integrado y más intuitivo, con una interfaz cambiada y mejorada, más al estilo de Jelly Bean, rollo Google Now.
Comprobadlo, ya veréis ;)
salu2