If you lower the air pressure well below the level where you’d suffocate and die, there exists a pressure and temperature for which water boils as it freezes. Under those magic conditions, the solid, liquid, and gaseous forms of water all happily coexist in what is sensibly called the triple point of water. Large swaths of the Martian surface happen to satisfy these conditions.
