intentad esto-
Con el wifi puesto, ir a ajustes rapidos y poner modo avion
ir a aplicaciones, todas, marcos de google y BORRAR DATOS hasta que se quede en color gris, dale dos veces si es necesario
ir a ajustes rapidos y quitar el modo avion
ir a actualizacion del sistema y deberia estar descargandose ya solita la actualizacion
A mi por lo menos me funciono asi, suerte y saludos!