Нужно убедиться, что на старом телефоне было включено "Сохранение на сервере" и выполнен вход с аккаунтом Google Play. Если так, то на новом телефоне достаточно войти в тот же аккаунт Google Play.

Если нет, то нужно включить "Сохранение на сервере" и пройти хотя бы один уровень для синхронизации прогресса.

Если все еще не получается, то дело в приложении Google Play Игры. Нужно переустановить его и выполнить вход со своим Google аккаунтом. После этого переустановите игру на новом устройстве и запустите ее.

Спасибо, что играете! Новые уровни будут уже скоро.