To me it seems most likely they have a syncing framework/library that takes care of both the local storage of recent items, forwarding those to the google cloud services, and retrieving them when necessary. And when you disable the cloud services, this framework becomes inactive.
Of course, you could say the design of the framework is hostile, or that they should fall back to something else, but I can see this being considered extra unnecessary work.