De momento lo he probado solamente con wifi y sigue funcionando a la primera, con la voces indicadoras de la ruta a seguir, etc, es decir como me funcionaba de bien meses atrás.
En el nuevo MAPS haces la busqueda del sitio y te da la ruta a seguir perfectamente, y si activas el historial de busquedas te las guarda para que las tengas a mano. En fin, de momento funcionando. Y efectivamente en MAPS está integrado ya el Navigation y no aparece, asi como tampoco Latitude que será suprimido según google en el dia de hoy, pero eso estaba claro cuando salieron las primeras noticias sobre la nueva actualización.
En fin, seguiré testeando un par de dias y comentaré el resultado, aunque me sigue pareciendo raro que por la actualización de un software se haya arreglado de repente. Pero eso pasa también con los pc.
EDITO.- Se me olvidaba comentar que con el GPS Status me reconoce varios satélites cuando antes no me aparecía ni uno. Misterios.