This is a potential bug in iOS 16.1
I have been facing this issue on my iPhone 13 and have reported this using the Feedback application.
@apple should get this bug resolved at the earliest as it is creating alot of usability issues!
For the quick fix until the new update is pushed by apple, try making these changes in the device settings.
Go to settings > Home Screen
TURN OFF ** SEARCH: Show on Home Screen **