Is it possible yes. Will it drive you crazy probably. The issue is you have so many manufactures using Android and they all get their updates from different places (Carrier, Google, Manufacturer, etc.) Ideally if you are not in a BYOD environment and you control the devices types, then you can on setup blocking them when you configure them. Do packet captures and block the URLs. Ideally Pixels would be the easiest to manage since the updates are more predictable and published where they come from and every month or quarter they won't change the domains you are blocking. Outside of the URL there are many other options like L7 rules or finding the specific app running the updates (different on many devices) and disable that or blacklist it.
