Notification service not running

[NESCA13]

I am using a Huawei P20 pro, i am struggling to get my notifications on my Fitbit Versa watch. I do receive the call notification but other than that nothing. I have the error message display "notification service not running. A phone restart is required to re-enable notification on your tracker". I have restarted the device and my phone several times. I even uninstalled and re-installed the fitbit app. Please give me advice on how to get that error message to go away?

[GrubbyDuck]

@NESCA13 

A full restore should resolve this issue as new updates have been released.

Page 58 user manual: https://staticcs.fitbit.com/content/assets/help/manuals/manual_versa_en_US.pdf

Factory reset Versa: Erase Versa
On Versa, open the Settings app > About > Factory Reset.

To get the latest updates:

FitBit app Settings - select Versa scroll down & select Remove this Versa. 

Then go Bluetooth settings & manually 'unpair' Versa.

Completely uninstall the FitBit app. 

Shut down 'not restart' your phone.

Put Versa on charge.

Turn phone on.

Reinstall FitBit app. 

Go settings  + Set up a device

Follow on screen prompts.

Contact support if you need further guidance or help https://help.fitbit.com/?l=en_US&cu=1&fs=ContactUs

[Rellish]

I have just purchased a fitbit versa 1 and have this notification error. Why would this error happen on a brand new device?