Fungi and their features do not readily enter the fossil record. Most of this evidence is pretty incidental, and the idea that some novel complex life spontaneously appeared is rather odd at best. There's been a lot of debate over these fossils for centuries, and the idea that they are giant fungus is still the most convincing/likely explanation imo.
