Yo lo hice ayer dos veces y me funcionó bien.
Te cuento:
Quitar ubicación.
Ver si hay actualización.
Deshabilitar marcos de Google.
Reiniciar.
Ver si hay actualización.
Habilitar Marcos de Google.
Ver si hay actualización.
Y ya me salió.
Luego volver a activar la ubicación.