Попробуйте очистить кэш Маркета: Настройки\Приложения\ - найдите Маркет (Google Play), зайдите в него и выберите пункт Удалить обновления\Удалить данные\Очистить кэш.