Favorable climate conditions and a decrease in natural gas costs are fueling a European market rally, a stark contrast to energy crisis fears of last year.