This has nothing to do with the account, same account and diferent device works...so...for me...it's all about devices. Once you have clear the cashe and data on one device, play services dont work anymore !!! I did it on another of my mobile....why is that....i dont know!!!
That thing with...