Отключаем сертификаты через СРЕДСТВА - ДИСПЕТЧЕР ПРИЛОЖЕНИЙ - настройка - проверка сертификатов -> Отключена.
Та же пункт "Прогр. устан.", если стоит "с подписью", меняем на "Все". Пытаемся установить игру. Если не получилось - читаем следующий пункт.
Переводим в настройках время на телефоне на пару лет назад (сначала пробуем переводить на 6 месяцев, потом если не получилось установить, переводим еще на 1 год и более).
Пытаемся снова установить ИГРУ.
Если снова не получилось установить игру, то переводим в настройках время на телефоне сначала на 6 месяцев вперед, а потом и на год.