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