Your new contact won't show up until your phone contacts sync with your Google acct contacts ...... that might take some time before it happens. If you want to speed up the process, try this...
Go to - Settings App, Accounts, Google, More, then tap 'sync now' and you'll see the new contact on your phone right away.
In Accounts you will also notice the last time that Google Contacts were sync'd. Chances are they hadn't been sync'd yet, so the contact was not appearing on your phone, even though you had already added it.
Posted via the Android Central App