Удалить сохранения не так уж и сложно, но вместо этого вы можете просто создать новый профиль, в котором будут совершенно новые сохранения и Вам не придется лишаться старых. Что бы это сделать, заходите в настройки, далее следуете в раздел "Аккаунты", добавляете новый аккаунт google, авторизовываетесь под ним в google play и заходите в игру. Весь прогресс будет работать сначала, а если Вы вернете аккаунт, то сможете продолжить со старых сохранениний. Если это не сработало, то Вы сможете зайти в настройки телефона, далее в раздел "приложения", выбрать игру, и удалить из нее весь кэш - это так же данные прогресса.