Відповіді:
Видалення всіх оновлень додатків Play Store (Market) виправило це для мене.
Перейдіть до Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
та видаліть оновлення. Це дозволить вам залишити старішу версію програми, яка, ймовірно, називається "Market". Тоді ви маєте змогу встановлювати або оновлювати додатки. Через деякий час оновлення Play Store буде встановлено ще раз, але ви все одно зможете встановити або оновити Apps.