Как восстановить контакты на телефоне?

если удаляли сами и нигде не сохраняли то никак. если только вдруг в гугл аккаунт который должен был быть привязан к телефону чудом не сохранились контакты и сами потом не подстянутся.

В настройках приложения контакты проверьте , там должен быть пункт включения учетных записей для отображения контатков .. может по отключали места храненения контактов просто.