It looks like fungi are multicellular life that have survived every extinction event on Earth for a billion years. If we ever terraform Mars, making it moldy may be an important step after we solve the water problem. Garden rule 1 - prepare the soil...
Spores delivered by astroids from preceeding life is the panspermia theory.
Which came first the chicken or the egg?
The sperm/spore.