Reflashed gapps. Nothing worked. I think have to do a clean install all over again.
Sent from my falcon using Tapatalk
Are you sure you cleaned both data and cache from Google Play Services? In that specific app, to clean data you have to click Manage Space (inside settings -> apps -> all -> google play services) and then click the last button, "clear all data".
If that didn't work, unfortunately I can't help you beyond that