The only contacts that get synced to Google are those entered as Google contacts, not Phone, Device or SIM contacts. Go to
Google Contacts and you'll see which contacts you synced. Anything not there isn't coming back to the computer. (Which is why
all your contacts should be entered as Google contacts, and why Google should change the default from Device to Google - most people end up entering all their contacts as Device contacts, then lose them all on a reset.)
To answer your final question, "how can i recover my contacts again?", you can't "recover" anything you haven't already backed up somewhere. (Which is why you should back up at least all your app data and texts at least once a week. And any contacts that aren't Google contacts, although I don't know why you'd want to enter them as anything else.)
Any data not backed up to at least 2 independent destinations is data you don't need. That was true back when IBM first started making programmable computers (the 1950s) and it's always going to be true. The most valuable part of any computer is the data on it.