Hi there.

Recently I've been getting this "No connection" error on the Google Play Store. After a bit research, I found out it was a Google Sync issue. Every time I tried to synchronize in the settings menu, I got the same "Sync Error". I've tried the following:

• Logging into another Google Account
• Logging on another WiFi network.
• Wiping Google Play Store Cache
• Wiping Google Services Cache
• Wiping Cache Partition in recovery mode
• Factory reset the entire phone
• Installing a new set of GApps

Now, the weird thing is, everything works fine on LTE.
I have phones on both networks I've tried, and none of them have the same issue. Any help would be grateful.

Edit: I'm using an updated version of CyanogenMod. Should I flash stock rom?

 

I downloaded it from the link, but the problem is still there.