GrapheneOS Our System Updater uses a scheduled job with internet access set as required. It only runs once the OS detects internet access is already working. This is already a feature it provides, not something it needs to implement.
What would have to be the circumstances for this notification to appear on a users' device?