В версии Pokemon GO, 0.37.0 на многих рутованных девайсах игра перестала запускаться выкидывая ошибку.
У меня CyanogenMod 13 и я тоже не мог зайти в игру,но я нашел способ как это исправить,правда придется удалить рут с телефона.(Спасибо ниантику...)
В настройках телефона - О телефоне - Номер сборки.
Тайпаем на надпись пока не появится панель : Для разработчиков,появится выше "О телефоне"
Далее заходим в меню для разработчиков,находим раздел "Режим суперпользователя" и выбираем "Только для приложений"
Далее качаем с маркета SuperSU
Устанавливаем,заходим в приложение,переходим во вкладку "Настройки" свайпаем в самый низ и выбираем : "Полное удаление рут прав с телефона",ждем,если все ок,запускаем игру и радуемся.