Spain has issued a stark warning to millions of UK holidaymakers after a virus, which is "almost always fatal", was detected.