Другой вариант - написать начальное приложение, которое будет запускаться в ОС до версии 5.0, которое проверяет текущий уровень ОС и запускает ваше приложение, если ОС в порядке, или отображает ваш запрос на обновление.
Лучшее решение - сообщить вашей пользовательской базе, какие комбинации устройств и ОС вы поддерживаете. Если вы делаете установку, OTA довольно легко определить версию ОС из строки UserAgent и действовать соответственно.