Обновление системы только через Wi-Fi
Вы немного неправильно сформулировали вопрос, указав только версию, но не указав сам девайс. Например в SGNII на 4.1.1, все с этим в порядке:

Так что, это зависит не только от версии Android, но и от прошивки.
Решил проблему установкой программы по контролю трафика с возможностью установки лимита. Хотя считаю, что режим получения OTA-обновлений только по Wi-Fi в чистом Android все же не был бы лишним…