Heat records in parts of Western Europe have been smashed, with weather agencies describing the spring heat wave as “unprecedented” and “remarkable.”