Notification service isn't running in my versa 2

[Yodaa]

I just bought my Fitbit versa 2 four days back. But I am continuously getting "Notification service not running, A phone restart is required to re-enable the notification on your tracker" error on my Fitbit app every morning or if I toggle Bluetooth.

The issue vanishes if I reinstall the app, but i don't consider it as a solution as I can't do it on daily basis.

My phone model is Xiomi 7 pro, android 10

P.S I have tried all listed below solutions

App is running in the background

Tried restarting both, phone and watch

Cleared cache in my phone

Force stopped the Fitbit App

[Rich_Laue]

Is power management disabled for the Fitbit app. 

Have you tried, logging out/in through the Fitbit app. 

Since you are asking about an Android phone issue, I've moved your post to the Android board.