You can, and should, over the entirety of europe apart from the northern parts of the nordic countries electric heat pumps are now simply more efficient than gas powered furnaces. This is true even if powered by gas based electricity - but obviously makes it possible to power them via renewables as well.

People in Quebec (Canada), which is colder than just about all of Europe, have been providing heating in winter using renewables for decades (thanks to an excess of renewables).