Если пользователь открывает маркет и ищет приложение, которое оно показывает как обновление, маркет проверяет, совпадает ли версия, установленная на устройстве, с той, которая есть на рынке. Я не уверен в поведении автоматического уведомления, я думаю, что это так, но я видел это поведение случайно, иногда оно появляется после часа, иногда через день.