Comprueba si en la aplicación de contactos tienes incluida tu cuenta de gmail.
Contactos->Ajustes->Cuentas: aquí has de tener las cuenta que quieres poder sincronizar. Si no aparece tu cuenta de gmail puedes añadirla aquí.
A ver si hay suerte y es lo que te comento
Saludos