Si sincronizas se actualizaran los contactos en Google, siempre y cuando al crearlos, desde el móvil, le hayas indicado que son de la cuenta de Google. A veces los mete en la cuenta del móvil y entonces no te apareceren en Gmail.
Yo uso el DWContacts, y me da estas opciones al añadir contactos desde el terminal.
Saludos