Temperatures in parts of Spain hit record lows after a snowstorm wrought havoc across the country.