They do work, but with decreased efficency, which in the end line has an effect on total power output (not enough to satisfy heating capacity/needs of user’s installation) and increased energy consumption.
Most of modern heat pumps (air to water) can work without issue all they way to -15/20* C.