У меня стояла прога DU Speed Booster- русскоязычная. Не знаю кто её установил- сынишка или производитель. С её помощью очистил кэш, все ненужные файлы и переставил действующие программы на sd карту. Теперь все прекрасно качается и обновляется. Попробуйте её закачать файлом с компа и установить на sd карту.
Удалите из памяти всю ненужную информацию либо переместите на карту памяти.
Затем: Настройки\Приложения\Управление приложениями - выбирайте каждое приложение, заходите в него и, если присутствует надпись На карту памяти, перемещайте его.
Танцы с очисткой кэша и памяти не помогали. Очевидно было, что просто системный глюк. Остановил и удалил Google Play маркет, снова поставил и все заработало!