Bacteria can live in all types of environments, aslong as they have the basic blocks for making amino acids, synthesising carbohydrates and some critical trace elements, minerals and such, the'll grow!!
The ones on mars could be psychrophiles, which thrive in your fridge and freezer, much like the conditions on mars i do belive