Notifications not working after phone reboot (Forerunner 255)

I have a new Forerunner 255. Since the first day, after every phone reboot notifications stop working.
I can make them work by toggling notification access off and on again. Then, it works until the next phone reboot.

I tried everything:

- Every permission is given and battery optimization is disabled

- Reinstall Garmin Connect

- Clean data and cache

- Forget watch in bluetooth settings and reconnnect

- Update and reboot watch

- I already contacted Garmin support but they said that there's nothing they could do

The phone is a Motorola Edge 30 neo with Android 14. In the video you can see the workaround to make notifications work again after reboot.