To those who went through tones of procedures HERE IS THE SHORTCUT on Galaxy S8:
1. Remove google account
2. Clear data & cache of contacts app
3. Restart phone (optional)
----
4. Make sure sync, wifi or data is ACTIVE then add google account
5. When adding its important to select BACKUP...