Kontakte in ICloud

Meine Kontakte werden in ICloud nicht sync. Auf meinem neuen IPhone wurden alle überspielt, nur sind sie nicht in der Cloud. Der Support kann mir nicht helfen, meinten es liege an Gmail. Feine Ausrede...ich trage jetzt jeden Kontakt manuell ein, syn es dann??? Kann mir hier jmd helfen? Kontakte syn ich mit Gmail und möchte diese mit iCloud auch sync. Ich verzweifle, das Apple das nicht hinkriegt... das kann doch nicht sein?! Danke für eure Hilfe!!