Насколько знаю о Shop Heroes прогресс там привязывается автоматически к Google аккаунту после первого входа. То есть удалить прогресс будет куда сложнее. Для начала нужно удалить кэш, желательно удалить и установить игру заново. Далее перейти в Google аккаунт и дополнительные привязанные социальные сети, там в пункт "настройки" и найти подпункт "приложения". После чего ищем Shop Heroes и удаляем полностью все данные о приложении. Теперь можно заходить и начинать игру сначала, ибо ей будет неоткуда загрузить данные об аккаунте, в самом девайсе они не сохраняются.