You need a gas backup for a heat pump

Gas backups are an option but not a requirement

Cold climate heat pumps can heat efficiently down to -25°C or even -31°C for some models. Cold climate heat pumps alone can handle home heating ~90% of the time and run in conjunction with supplemental electric backup ~10% of the time.

‍

Source: 

More myths and barriers here.