I was also struggling to get an old HTC Flyer tablet, running a Honey Comb ROM (LeeDroid v4.3.0), to connect to Google Play after a factory reset. I tried many many things, but this was what resolved the issue:
- 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 this link: http://pluto.androidapksfree.com/cobra/com.google.android.gms-v8.4.89-(2428711-030)-8489030-Android-2.3.apk
Google Play Services 8.4.89 which I downloaded from this link
- Google Play Store 6.1.12 which I downloaded from this link: http://pluto.androidapksfree.com/boa/com.android.vending_v6.1.12-80441200_Android-2.3.apk
Google Play Store 6.1.12 which I downloaded from this link
Then, I followed these steps to install them:
Force stopped the installed Google Play Store I had on my tablet (4.8.20), cleared cache, cleared data, etc.
Installed Google Play Services
Installed Google Play Store and DID NOT open it.
Reboot
After reboot, everything ran smoothly.
Force stopped the installed Google Play Store I had on my tablet (4.8.20), cleared cache, cleared data, etc.
Installed Google Play Services
Installed Google Play Store and DID NOT open it.
Reboot
After reboot, everything ran smoothly.
I hope this can help someone else, because it took me some time to overcome this error!