Умельцы с 4pda уже успели сделать оптимизацию новой версии Pokemon GO 0.33.0 для запуска на Android 4.0.4+. Если стояла раньше старая версия тоже для таких версии ОС, то можно попробовать просто поставить поверх. А если и не получится - удалите старую и установите новую, все равно все данные сохраняются в аккаунте. Но такие модифицированные версии могут быть причиной бана или ошибок в приложении.
Вот что нового появилось в текущем апдейте:
1)Появилось предупреждение о запрете игры в покемонов во время управления автомобилем. При высокой скорости передвижения вы должны подтверждать, что вы не за рулем.
2)Исправлена ошибка при поимке покемонов, теперь после удачного броска покебола оценочные сообщения «Great», «Nice» и «Excellent» будут давать дополнительный опыт (XP) тренеру.
3)Добавлена возможность смены игрового ника, но ей можно воспользоваться только 1 раз за всю игру.
4)Функция Battery Saver вернулась и была существенно доработана.
5)Вернули меню до ближайшего покемона, но вместо лапок новая система измерения — кусты (находится в тестировании).
6)Прочие небольшие исправления.
Скачать можно с 4pda (требуется регистрация), или же, если Вы там не зарегистрированы - с pdalife, только ищите именно модифицированную версию для более старых андроид устройств.