Предположу, что Play Market работает на базе push-уведомлений телефона при появлении новой версии приложения в базе. А рассылка уведомлений, в свою очередь, зависит от очереди (:) сорри за тавтологию), в которой стоит устройство, которая зависит от страны, загрузки сервера уведомлений, загрузки сервера, с которого будет отдаваться вам приложение.
И если службы Гугла определяют, что "данное ваше направление временно перегружено" - то и push-уведомление об обновлении (которое фактически уже произошло у них) вам на телефон придет позже.
Это только мои рассуждения, IMHO.
Ну, а если откроете Маркет - то тут ему деваться некуда, придется сразу же получить статусы приложений и начать обновляться.