Utilize sua conta do Google para recuperar Contato
Como recuperar contatos em celulares Android?
Embora possa não ser fácil, existem maneiras de recuperar os contatos apagados do celular
Como recuperar contatos no IOS
No caso do iPhone, os contatos não ficam salvos na conta do Google, mas ainda assim é possível recupera-los.
Pronto, os contatos apagados serão recuperados e voltarão aparecer na sua agenda.