Getting "Contact List getting Updated" message whenever i open contacts app

[AC Question]

I am using Alcatel One Touch Idol X plus. I have using it for more than a year. Recently I whenever I open the contacts app, I get a message "Contact List getting Updated". And it takes some 10 secs to load. Some times the contact list never loads(I restart the phone in such cases).

Any idea how to fix this issue?