Millions in Spain, Portugal and parts of southern France lost power on Monday due to a "severe disruption" in the European electrical system.