Is it possible that other greenhouse gasses than CO2 were present that helped keep water liquid? Or maybe the planet produced enough internal heat to warm up the surface beyond freezing? Or atmosphere, whatever it was, was thick enougj to produce high pressures that kept water liquid despite freezing temperatures?
Surely if water was liquid and CO2 was not there, those must be the only possible scenarios? Or a combination of them, of course.