Could they in a modern phone? I thought that was part of the point of Google's slightly sneaky updates to "Google Play Services" -- that it allows them to do their own OTA updates sidestepping carriers.

(See e.g. http://arstechnica.com/gadgets/2013/09/balky-carriers-and-sl...)