Barcelona recorded its hottest month of June since records started over a century ago, Spain's national weather service said on Tuesday as Europe remained in the grip of the first major heat wave this summer.