Да, сохранится, когда любую игру из плей маркета привязываешь к фейсбуку, если есть такая возможность, то прогресс и все достижения сохраняются, так же работает и с другими привязками, к учетной записи сайта разработчиков, к примеру, или к гугл аккаунту. Когда ты зайдешь с другого устройства, то можешь авторизоваться через фейсбук аккаунт и продолжить играть с предыдущим результатом.