This fix worked for me.
None of the above fixes worked, except for stopping and clearing app data from Google Contacts Sync AND ALSO stopping and clearing the Contacts Storage app data (I also rebooted the phone afterwards as well). I was then able to successfully sync my Gmail contacts to my...