In simple terms even when temperatures drop below 0 °C there is a lot of energy in the air. In fact until −273.15 °C (absolute zero) air contain energy ripe to be extracted. This energy stolen from outside, account for the efficiencies above 100%.
An Air Source heat pump uses refrigerant gases to move and concentrate the energy found in the air.