Почистите кэш приложения. Помогает, но не для всех игр/приложений. Откройте настройки смартфона и там найдите пункт приложений. Нажмите на него и далее в списке их найдите своё приложение. На него нажимаете и там увидите первую страницу с названием "хранилище данных". Заходите в него и там дальше увидите внизу кнопку с надписью "стереть данные". Жмите на неё и данные по игре должны стереться. Либо в самой игре посмотрите кнопку reset или restore как отдельный пункт меню или отдельный пункт в пункте с результатами/рекордами. Не всегда возможно удалить прогресс, потмоу что у многопользовательских игр все рекорды сохраняются у них на серваке.