Infelizmente, você não pode recomeçar o jogo no mesmo dispositivo.

De qualquer forma, você pode iniciar um novo jogo em um novo dispositivo com uma nova conta da Google Play. Mas não esqueça: nesta situação, seu perfil de jogo original continuará conectado à antiga conta da Google Play.