France experienced its hottest spring on record, the country's weather service said Tuesday, after an exceptional early heat wave that also broke seasonal highs in England and Wales.