My mother's phone stopped pushing gmail notifications to her Fitbit Versa 2, presumably after the Android 13 update came out to her Samsung S22 Ultra. We tried repowering the phone & watch and even reinstalled the app without any luck. Fitbit tech support were unhelpful.
I played with power settings and notifications for gmail within the phone's settings with no success. It wasn't until I opened the gmail app, settings, clicked on the actual gmail account and then Email notifications where I found hers was set to high priority only. So, I changed it to All and voila! Problem solved.