есть 4 разных версии
1.1.0
1.2.0
1.3.0
и актуальная 1.4.0
проблема в том что, если у пользователя установлена старая версия приложения, в плэй стор не отображается кнопка обновить
С момента, когда обновление прошло проверку и было опубликовано оно не сразу начинает отображаться у всех, просто достаточно немного подождать. Ну либо попробуйте выгрузить племаркет из недавно запущеных, а еще как вариант перезагрузить девайс. Там у плеймаркета кешик есть