Did you save them to your Google account, or did you save your contacts directly to your phone? You can restore them by syncing to your Google account, but if they were saved to your phone and you...