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