Como recuperar contatos excluídos no Android:

Procure por “Contas” e depois por “Google”; Você verá a

sua conta de e-mail (Gmail) e as opções de ajuste; Observe se a função “Sincronizar contatos” está ativada; Você pode “Restaurar contatos” e verificar se o número ou e-mail está lá.