Bug in IOS 16.4.1

I don't think your situation has anything to do with iOS 16.4.1 update

• Restart the device. That's it.
• Still not solved --> Force restart iPhone - Apple Support

Same issue here. Updated 16.4.1 yesterday (3-May-2023) and my primary screen removed apps and when I search for them in App Library they don’t appear. Go to App Store and search and it says Open (not install). Pressing open launches the missing app and allows it to be searchable. Then I can add it back to my primary screen.