I am having the exact same issue. Had to reset my phone due to lack of service/data and now I get no notifications from several apps like I did prior, and they do not show up in the list of apps in the notifications tab. Resetting privacy settings didn’t work. And now my do not disturb is messed up too.
I need a fix for all of these issues.
ios15.4.1 iPhone 11