В подобных играх привязка к аккаунту просто нерушимая. Я лишь один раз начинала игру сначала повторно, когда вернула планшет к заводским настройкам, сбросив все. Но, понятно, это не выход, и сбрасывать все настройки ради игры и заводить другой аккаунт гугл нецелесообразно. А все остальное просто не помогает. Если просто удалить игру, не сохранив прогресс через Фейсбук, то она все равно загрузится с тем же прогрессом. Если на этом же устройстве зайти в другой аккаунт и переустановить игру, то прогресс все равно сохранится. Вот что по этому поводу говорят сами разработчики:
Эту информацию можно найти в разделе "Помощь и поддержка". Чтобы найти его, нужно нажать на шестеренку (настройки) в самой игре, далее кликнуть на "Помощь и поддержка". Там найти раздел "Игровой прогресс" и вопрос "Можно ли начать игру заново?". Ответ, который там содержится, привожу в виде скрина.
Разработчики предлагают начать игру заново на другом устройстве, на текущем сбросить прогресс игры так просто не получится. Так со всеми аналогичными играми, прогресс сохраняется даже без привязки к Фейсбук. Если же на другом устройстве скачать игру, чтобы начать ее с первого уровня, то не стоит привязывать тот же аккаунт Фейсбук.