Если вы играли сначала с одного аккаунта и решили начать игру заново, тогда нужно зайти в настройки игры, там будет вкладка аккаунт, вот именно там нужно выйти из акаунта. Будет меню и высветится кнопка или сменить аккаунт или новый аккаунт. После чего вам предложат или зарегистрировать новый аккаунт именно в системе игры или же использовать гугл аккаунт. Именно гугл самое рациональное. ведь когда у вас одно андроид устройство и вы хотите играть в игру на другом телефоне то стоит только скачать приложение и установить его, после входа в гугл аккаунт весь ваш прогресс будет снова доступен вам.