Fruit bodies are reproductive organs, spores can survive digestion, and there are plenty of species that use animal waste as a substrate.

The same logic of hard seeds applies to spores.