Думаю, в Облаке.
Если вы авторизированы в google play и ваша учётная запись синхронизирована с игрой, то всё сохранится!
сто сорок символов специально для сайта TheQuestion!