The roundish fossils here measure about a thousandth of a centimeter. So Perhaps Life is not so Uncommon Mars rock. But here we are talking rudimentary forms of life. Once life gets going natural selection in Evolutionary Theory makes it almost certain that intelligence will develop and thrive. Others argue that intelligence has not yet proven to be such a hot evolutionary advantage.
Sharks are dumb and they have been around for hundreds of millions of years.
Evolution works by chance. Random mutation leads, once in a million times, to superior adaptation. For intelligence to form you need a million million chance events. So it formed here. Why should it form elsewhere.