Там же при входе есть варианты входов в игру. И по-моему там их всего три. Обычный вход через адрес электронной почты, через аккаунт на фесбуке и через аккаунт на гугле. Выбирайте способо через гуглаккаунт и заходите. Перед этим, конечно, вам надо будет зайти в настройки телефона. Там пройти в раздел "аккаунты". Там в них нажать на google и там уже войти в свой аккаунт-гугл. Интернет должен в это время работать. А потом можно уже снова открыть игру и совершить вход через аккаунт-гугл.