Hello, everyone. I had the same problem on my old tablet. Nothing helped, and then i noticed the lack of "Google Play Services" application.
I removed all accounts on the device, then downloaded APK file from internet (you have to allow installation from unverified sources), installed it...