After upgrading to iOS 9, it is impossible to synchronizes contacts with iCloud. It used to work well in iOS 8. Does everyone know how to fix this?
I used to face the same problem after upgrading to iOS 9.0.2. I can’t not conclude if the following steps can help, but you may want to try.
I Signed out of iCloud, then restarted my iPhone. After reboot, I signed back in, then merged data. After that it start working right away.