Если вы хотите совсем все начать с нуля, то вам придется удалить игру и скачать ее по новой. но предварительно, необходимо будет очистить кеш и удалить все сохраненки игры. Ведь если вы их не удалите, то есть вариант, что игра будет запущенна с того момента, где вы остановились, точнее ваш профиль уже будет раскачен. А если вы просто хотите начать сначала игру, то вы и так всегда играете с самого начала)). По другому и быть не может. Кстати советую вам также выйти из своего аккаунта гугл, если хотите полностью начать игру с самого начала.