Всё зависит от того была ли у ваш сохранение на ваш профиль и прикрепление к почте gmail.com. Если сохранение прикрепление было, то все ваши данные сохранились в Облаке, поэтому вы можете спокойно скачать на новый телефон игру и начать неё играть предварительно перед этим зайди на свой профиль, через свою почту логин и пароль. После чего все ваши сохранение вернуться в игру и вы сможете продолжить играть на том же месте где остановились на старой версии телефона. Советую вам все игры сохранять в Облаке, чтобы таких проблем избежать потери сохранений.