I can tell I tried EVERYTHING listed in this mail thread with no success. However, I was able to fix it doing the steps I shared in another forum here in androidcentral. Since I can't post links yet, I'll copy/paste what I did to fix it here:
I was also struggling to get an old HTC Flyer tablet, running a Honey Comb ROM (LeeDroid v4.3.0 from XDA), to connect to Google Play after a factory reset. I tried many many things, but this was what resolved the issue:
1) Downloaded and installed the latest version of both Google Play Services and Google Play Store available for Honey Comb, which as of today (Jan 27, 2016) was:
- Google Play Services 8.4.89 which I downloaded from androidapksfree dot com (just search there, cause I can post links here since it's my 1st post)
- Google Play Store 6.1.12 which I downloaded from androidapksfree dot com
Then, I followed these steps to install them:
1) Stopped the installed Google Play Store I had on my tablet (4.8.20), cleared cache, cleared data, etc.
2) Installed Google Play Services
3) Installed Google Play Store and DID NOT opened it.
4) Reboot
5) After reboot, everything ran smoothly.
I hope this can help someone else, because it took me some time to overcome this error!