Hi,
Based on the information provided, it seems that you have correctly configured Windows Update policies to automatically install and restart devices after updates.
However, it is worth noting that certain policies such as "Display options for update notifications" and "Configure auto-restart required notification for updates" can affect the notification behavior before rebooting.
To verify that auto-restart notifications are enabled, you can check the value of "Configure auto-restart required notification for updates" policy under "Computer Configuration\Administrative Templates\Windows Components\Windows Update" in Group Policy Editor. Make sure that this policy is not set to "Disabled" or "Not configured" to enable the notification.
Additionally, you can try to configure the "Configure auto-restart reminder notifications for updates" policy to set the time period for auto-restart reminder notifications. By default, the period is set to 15 minutes, but you can customize this setting to suit your needs.
If the answer is the right solution, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Add comment".