same here, I had the game on a tablet which broke down. I installed it on a cellphone and it was "recognised" by Play Games (I actually launched it from the Play Games screen) but I got a new account without letting me recover mine.
So... old account YP*2$3ni!, new account MCDgdRE~* -.-' user Clara.
--EDIT--- err no, I made a mess ._. i just recovered an old account (i have had 3 in these months, due to the 91% problem) which had been linked to my fb account, so now this is my "new" account to overwrite: vnrjG3Vsi
when I'll have my account back, is it advisable to connect it to all three "save" methods, FB, Play and Kongregate, plus on local? the way savegame works is not very immediate to me, sorry