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...