Аккаунт игры привязан к gmail, поэтому надо восстановить саму почту. Заходите в настройки или на сайт Google, выбираете вкладку "забыл пароль". После чего следуете инструкции, если привязывали почту к телефону, то все будет намного легче. На телефон просто придет код подтверждения и доступ будет восстановлен. Если телефон не привязан, то вам дадут возможность ввести все предыдущие пароли и данные, которые помните. После подождите 1-2 дня и вам напишет тех. поддержка и потом сможете ввести новый пароль.