Me uno a lanpregunta tengo ese problema en un Samsung y al final opté por deshabilitar el paquete de actualizaciones mediante adb.
Otra opción es bloquear las notificaciones del sistema, pero yo creo, aunque no estoy al 100% seguro, de que te dejará de notificar mas cosas además de la actualización. Creo que con esta última opción dejaran de aparecer notificaciones tipo: la app xxx está drenando la batería en segundo plano, la app xxxx está superponiendo pantalla etc..