Not to diminish package managers, I don't think they are having to be quite as clever as Windows update, at least historically. I could be wrong, but I think they are more like dependency tree managers that also download and execute new installers.
My distro's package manager probably breaks my system if it loses power during an update. Even so, it's been one of the more reliable and pleasant to use programs I've encountered.