Does google contact sync also sync the sim card or does it just sync the contacts stored on the phone?
Like the comments by Andrew T said, you have a few storage options:


SIM card.
Phone.
Google account.


During the saving of the contact, it should give you the option to choose, or there should be a default setting.