"Añado: Si guardo el contacto en gmail si me aparece en el movil"
Entonces la sincronización está bien. En los ajustes de contactos debes marcar la opción de ver solo los contactos de tu cuenta google. Ni SIM ni telefono, solo ver los de google.
Y cuando guardes un contacto asegurate de que es en la cuenta google.