Lamentándolo mucho, no puedes empezar de nuevo el juego en el mismo dispositivo.
Sin embargo, puedes empezar un juego nuevo en otro dispositivo y con otra cuenta de Google Play. Recuerda que en esta situación, tu perfil de juego original permanecerá conectado en la vieja cuenta de Google Play.