Along with the methods to fix Google Contact sync on android, you can also remove the Gmail account from the android device and add it again. On facing any problem in the process to rectify the Gmail sync error, you can connect with the customer support of Gmail to obtain the additional information.
visit http://www.instohelp.com/gmail-sync-is-currently-experiencing-problems