You can restore accidently deleted Gmail Contacts from Gmail.
You can undo any deletion or any merging or any activity by 30 days. you can customize the days and hours too as seen in the below image.
Click contacts on the left side. And on top of the contacts list click More Actions
You will find the below “Restore Contacts†option popping up
Choose the required time frame and click restore.
Once you Click Restore, you will find the result in yellow color on top with an undo option.
This way you can restore accidently deleted Gmail contacts very easily.
I do not think that I am deleting any email addresses and periodically I go into my contact list and there is nothing there. If I am lucky I can restore them. However, I now have to check each time I log in to see if my contacts are still there