Hi, sorry for bumping this. I'm experiencing this same issue now.
My device is LG G2 VS980 (verizon), yesterday I flashed the Malladus 1.2.7 ROM, then signing into Google failed. I have a Nexus 7 which is syncing without problem. The only problem is when you first setup the device to log into your Google account.
I'm not sure is this Google server's fault or there is something wrong in my side?