I deleted all of my contacts on both Mac & Google. What do I do?

You can easily restore your contacts as described at https://playaapps.zendesk.com/hc/en-us/articles/226642408.