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