This post will show you how to restore deleted Samsung contacts with Android Data Recovery.You are also recommended to do the Samsung phone backup to protect data on Samsung.
Samsung Contacts RecoveryRestore Deleted Contacts from Samsung Galaxy Note