Android 5.0 “updating contact list” error
I resolved the problem like below:


Go Settings->General->Cloud->Sync Settings
Tap to "Sync Contacts"
Then go back Settings->General->Application Manager->ALL section
Select "Contacts" then Clear Data and Clear Cache.
Select "Contacts Storage" then Clear Data and Clear Cache (All contacts removed).
Go Settings->General->Cloud->Sync Settings
Tap to "Sync Contacts" to bring your contacts again.