If your iPhone 16 started showing notifications not working after iOS update right after a software update, you are usually dealing with a post-update bug, corrupted system cache, a misbehaving app, ...