Следующие действия исправили проблему:
- Закрыть приложение PokemonGo
- Перевести телефон в режим полета («автономный режим», иконка самолета)
- Открыть приложение PokemonGo
- Дождаться, пока появится сообщение об отстутствии соединения интернета
- Отключить режим полета
- Готово