Do you have a Samsung Wearable? If so, it's just that. Not sure why (may be newer UI/OS permissions) but Health and Wearable apps have gotten a lot of 'new' notifications (and some, for instance Snore Detection, that need to be actioned every time the phone reboots or the service/feature won't work).