Хороший вопрос=) Пробовал проверять данный факт на разных телефонах, и никакой закономерности не выявил. Телефон Lenovo модели X обновлял приложения после перезагрузки телефона, другой телефон той же модели, но с другой прошивкой, обновлял приложения только находясь на зарядке. Телефон Xiaomi модели X обновляет приложения в рандомный момент времени, но только по wi-fi.
Осмелюсь предположить, что автообновление зависит от телефона и его прошивки.