I tried that suggestion but alas it did not work. So at this point I think that it is a system problem as the same problem also occurs on my pixel tablet. I will say patience is a virtue.Try clearing the app cache for Google Play Services in Settings>Apps, then Force Stop it. Now try doing the Google Play system update again.