Google+ not signing in in Clash of Clans
Well the problem was a bit weird

Actually the problem was that there was a newer version of the game, they difference was in the minor release number

Neither Google Play or the game itself prompted me for the update, I downloaded the APK fro. third-party websites and sideloaded it and now it works pretty good

Also if you're are in the one of the blocked countries by Google, try some VPN app