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