A new study suggests that billions of years ago microbes may have thrived on Mars before succumbing to freezing temperatures of their own making