Если вы по моему совету удалили все обновлений Google Play store чтобы заработала установка приложений, и теперь гадаете когда же маркет обновится обратно – могу сказать что обновление происходит в фоновом режиме, и как только девайс загрузит апдейт, он обновит его сам.
Впрочем, вы можете ускорить этот процесс, зайдя в Play store, там выбрав Настройки, прокрутив список вниз и нажав на пункт Версия сборки. Запустится процесс поиска обновлений, и если таковое найдется, то Google Play обновится. Стоит отметить, что функция эта появилась где-то в январе 2014 года, соответственно если после удаления обновлений Google Play store откатился на версию раньше начала 2014 года, то нажимай не нажимай, а обновляться он не будет. Остается ждать пока сам обновится.