Хах, Гугл сам приводит решение проблемы с неустановкой некоторых приложений на мобилу: нужно всего лишь поменять дату и время на неправильную вручную. Установить приложение и потом вернуть дату-время))