Gmail contacts not syncing - How to get them to sync?
Yes, the permission for Gmail to view contacts is most probably off.
Go into settings>manage applications>Gmail>permissions>contacts on

(Worked for me)