Open Contacts. Open the first contact you want synced. On the first dropdown, what kind of contact is it? (Only Google contacts get synced.) If your contacts aren't Google contacts, Menu/Import/Export, export. Then import the exported file, but assign them to your Google account.
Google contacts sync, others do not.