Thank you both for the answers.
But sadly, been there and done that.
My iPhone 12 mini is on the recent iOS (16.4.1a).
I've updated the 6s to the latest as well (15.7.5) and still working wirelessly.
My daughter's iPhone Xs is wirelessly connecting too with 16.0.3.
This was broken when upgrading from iOS 16.1.2 to 16.2.
I know this because I picked up my new car and all was good on 16.1.2 and couple of weeks later when 16.2 was out, it stopped working.
Seems like software issue as my 12 mini was ok at 16.1.2, but what changed and why?
No new software was installed and had VPN configuration on 16.1.2.
In order to try solve the issue (saw the VPN posts):
I've deleted my work place VPN & configurations and it didn't solve the connectivity issue.
Even did factory reset with out restoring my backup and it still did not connect.
Would highly appreciate any ideas how to fix it as the battery is loosing health at fast rate.