Welcome to Android Central! Is this only on your phone, or also in your Google Contacts in the cloud (at contacts.google.com on your computer browser)? Are you certain the contacts were saved to your Google account, or could they have been saved to the local Phone account instead (which doesn't sync anywhere)?