[tialaramex]

It isn't difficult to synthesise methane (which is what natural gas is). You "just" need lots of energy. If the problem was "Even if we have plenty of electricity, how will we get methane?" the answer is you just synthesise it. Right now Europe's problem is keeping the lights on and their people alive in the coming winter.

Like many European countries, it is usual to heat German homes with gas boilers. You could (and if we don't want even worse climate change, must) replace those with electrical heating, most likely heat pumps with resistive backup. A heat pump doesn't care whether the electricity powering it is from a solar panel or a wind farm or what.