When it comes to how to recover deleted contacts from iPhone, iPhone Data Recovery on RecoveryAndroid Studio has proved me well over the past year whenever I delete something for no reason.Hope this can help as well.