Sí, la última desde Google Play.
Al cambiar el primer número y/o el segundo de la versión, es bastante recomendable una instalación limpia.
Supongo que ya tendrás el móvil muy configurado y no quieres restaurarlo (aunque esto depende de lo importante que te resulte Here).
Dejando como último recurso el restaurar, probaría a descargar el apk de una versión anterior y ver si se resuelve el problema.
