A nationwide power outage hit Spain, Portugal, and regions of France on Monday, reportedly leaving millions without electricity.