Hi, I have the same problems with io 15.5 on the iPhone 12 Pro.
After “resetting all settings” due to Spotlight search issues (now fixed) I do not see any third party app in the notification menu.. unless the app is not “requesting” again to allow notifications then the only solution is to reinstall the app.. is there any upcoming fix available? The issue seems very old and never addressed before..