Yo tengo iPhone y hace unos meses empecé a tener el problema que parecía que los mapas aparecían en una resolución incorrecta, que creo que es lo que comentáis. Añadir como contexto que suelo llevar el mapa en pantalla completa. Últimamente me pasa menos, pero lo que hago para solucionarlo, estando con el mapa en pantalla completa, es pulsar el menu hacia arriba (para irme al menú principal) y luego volver a navegación. Tras hacer esto, vuelvo a pantalla completa y sale correctamente.
Mi teoría es que, al cambiar de mapa grande a pequeño (ya que al ir al menú se pasa el mapa a la derecha), eso hace que vuelva a recalcular el tamaño de la pantalla y se vuelva a colocar todo en su sitio. Si soléis llevar el mapa en pequeño, os diría que vayáis a navegación para poner el mapa grande, y luego volved a la vista que soléis utilizar.
Por otro lado, hace unas actualizaciones cambiaron el grosor de la linea que indica la ruta y es mucho más difícil de distinguir. Yo ya envié una queja, pero tururú.