whole planet not at average temperature consistently
Go look at some of the temperature maps and you will see temperatures even above 0 C. There are areas and times on Mars where it seems very possible for relatively innocuous brines to exist in liquid states.