No entendí muy bien tu problema. Yo tengo el juego vinculado a mi cuenta de facebook y si borro los datos del juego o lo vuelvo a instalar, al volver a vincular el juego con mi cuenta me pregunta si deseo usar la partida guardada o empezar de nuevo. Si por error le diste en empezar de nuevo no creo que puedas recuperar tu progreso.
Y le pregunté a un amigo que tiene el juego vinculado a Google Play Games y dice que si borra los datos del juego o lo vuelve a instalar, automáticamente se carga todo el progreso que tenía. Así que yo creo que tu cuenta de Google Play Games se vinculo a la cuenta errónea con la que dices que entraste y la tuya se a de haber perdido.