Internet says …
https://support.google.com/googleplay/answer/7513003
https://support.google.com/googleplay/answer/7512202
And the OS update mechanism seems somehow linked to the underlying Google services … so perhaps solving one of the issues might solve the other, too.