I've owned just about every Samsung device since 2011, and I have never had any issues with my Contacts being deleted, ever!
I don't Use Google Contacts either, (it's not necessary to install the Google Contacts app), I just sync my Contacts with my Google account. It didn't matter if I was Rooted running a Custom Rom, or stock Samsung Firmware, it's just simply never happened.
If this is happening to you, it's definitely not a device issue, but almost certainly a 3rd party app (Which I can't imagine that any would do anyway), or something in your Settings / Setup. What you are saying, simply doesn't make any sense.
Perhaps it's because I have don't use Google Contacts, but as per the post by @pchan0, I can see that the issue does exist, and as said in the attached article in their post, it was mainly affecting Google Pixel devices, with some Samsung devices affected as well.
This issue apparently happens not to all samsung devices, but it does happen to many, because I assure you I have had this issue happen to me since my S3 down to my S20+ and so many people complain including me, but samsung is doing absolutely nothing about it.
If you bothered to read the link, you'd have seen that it was a Google issue, not Samsung.
I have never, ever lost any contacts, on any device in more than a decade.
If it was occurring with a significant number of other people, with the same model phone, then I would agree. But if what is happening with your pht, is unique to your device, then I can't see any way that it would be a "bug" in your device's OS.
There's likely millions of people with the same device as you. If it was a flaw / bug, it would be happening to everyone.
While it's always possible that tomorrow we'll see a bug-report issued & confirmed, I think that it's pretty unlikely.
Further, as you have said, the issue is only happening to one of your Galaxy S22 devices.
Since you have already Factory Reset, there's really only a couple of things you can try:
- Open the Samsung Members app & Click on "Support", Scroll down to Error Reports & send it to Samsung's tech support, see if the can find an error.
- Visit a Samsung Service Centre to get it checked out by a tech.
It's almost sounding like a hardware issue, but that still doesn't really make sense. The only other possibility is something in the software is corrupted somehow?
If it's software, a Factory Reset SHOULD have corrected it, but if it's hardware, a Factory Reset wouldn't do anything about it.
Link to locate a Samsung Service:
Good luck 🤞🏻