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).
You can over provision solar as someone said.
There's geothermal, tidal, etc.
Long distance high voltage electricity transmission at scale.
Electricity is a marvel and we're just starting to scratch the surface of what we can do with it. Betting against it is like betting against electronics, a risky proposition.
Solar makes a fair bit where I am. Hydro works fine. Geothermal works fine. Wind works fine. Aircon is very efficient.
This is harder in plenty of regions but a blanket ‘can’t be done’ is way off the mark.
Probably some far north, but not that many. My Kaiteki 6600 has[1] a SCOP of 5.1 and a factory guaranteed COP at -25C (-13F) of 3.1.
[1]: https://mee.no/privat/produktkategori/luft-luft-varmepumper/...