Игра не вышла официально в России, поэтому возможно баги, но в настройках Pokemon GO есть раздел Google Maps, посмотрите в настройках игры.
Надо скачать карту своего города к себе в телефон, откроется Google Maps, вам надо ее сохранить.
Сейчас и сервера падают и игру качают преждевременно, поэтому или сервера виноваты или ваша модель телефона не очень подходит для игры.
<hr />
Как начать играть
При первом запуске авторизоваться через гугл аккаунт, вводите ник, устанавливаете параметры персонажа
Должна открыться стилизованная карта реального мира, где отображется реальность вашей местности.
Включите геолокацию. Без геолокации карта не загрузится.
<hr />
А вот так выглядит карта в игре, которая вышла в европейских странах, а в России еще не вышла, хоть играть можно.
Обозначения на карте Pokemon GO