Ya está disponible Google Maps Navigation para Perú, lo probé con el Samsung Galaxy S3 GT-I9300, versión de Android 4.1.2. y la versión de Google Maps para Android es la 7.0.2, disponible en Google Play. Esta aun en beta pero funciona perfectamente.

Hasta hace poco usaba el Waze y Navitel, pero con esta opción abierta de Google Maps Navigation será mi primera elección.
Las funciones que tiene esta versión son: Mapas con edificios en 3D, Navegación dirigida por voz, opciones de transporte como auto, transporte público, en bicicleta o a pie, información del tráfico en rutas de colores, Street View, etc.

Google sumó a 19 países entre los que destacan también Uruguay, Venezuela, Ecuador, República Dominicana y Guatemala.

Enlace: para Android
Enlace: para iOS