The start of October in Spain this year has been the warmest since records began, the country's meteorological agency AEMET said on Monday, with nearly 40% of weather stations recording maximum temperatures above 32 degrees Celsius (89.6 Fahrenheit).