¿Cómo cambiar el nombre de usuario por defecto en Google Play?

Estoy atrapado en este problema. Antes tenía una cuenta de google que ahora está borrada y ya no existe. Tengo una nueva cuenta de Google. El problema es que en mi dispositivo Android cuando tengo que ir a Google Play, el nombre de usuario por defecto es el antiguo. ¿Cómo puedo cambiarlo?