Solved! Go to Solution.
1- Export your contact list to google drive to ensure you don't lose contacts during to process.
2- Turn off google contact "sync", go to settings, google, settings for Google app, Google contact sync,
3- Delete the entire contact list from phone, delete trash, clear cache, clear app storage data from phone contact list.
4- (Important) Make sure to merge google contact duplicates, (then make sure you don't have any contacts in Google contact trash)
5- At this point your phone contact list should be completely empty including trash, (sync still turned off) And google contact should be clean and with no duplicates, (trash needs to be empty.)
6- (Verify both phone contact list and Google contact list don't have contacts in trash.)
7- Now go to phone contact app and click import from google contact. A fresh list of your contacts will be uploaded to your phone.
8- Now you can turn on sync if it didn't turn on automatic. Go to Settings, google, settings for google apps, Google contact sync. I turned on sync (first option) I kept the second option off (back up and sync from device). Keeping the second option off still syncs phone contact to google and google to phone. I dont really understand what second option is for. I just kept it off for now.
Update: 30 day update, it's still working fine with no issues, it sad that we have to go through this complecated process. But its working now.
I too had that problem. I found out it's the dual messenger that is messing up. Remove and clear all settings for dual messenger and problem is gone.
Settings -> Advanced features -> Dual Messenger -> (Three dots at the top right corner) -> Delete all my data