Should outdoor units be covered in winter?

No.  Heat pumps operate year-round and should never be covered. Similarly, air conditioners that operate seasonally are built to withstand an outdoor environment and should not be covered.