When the correct gas is used, they are more efficient than resistive heating down to -20-30 C. Very few places in the world get that cold. That said, and as I mentioned, using wood or district heating, is far more common in those parts of the world. At least in Europe.
I'm unsure if you know how cold -20C actually is. At -20C outside you can still get an efficiency of 2.0. The majority of Canada does not reach that temperature outside of a few cold spells. Only two handful of cities in Canada have nights with less than -30C. In other words, the majority of time it will be more efficient than resistive heating. The north or interior of Alaska is typical mainland climate and very cold, and same goes for Russia. In both countries a non trivial part are not that cold. The majority of the world are simply not so cold that resistive heating is better than an ASHP system.
