Conglomerate materials, such as stone and concrete, are rich with minerals on which tiny plants can grow and feaster when they are released by scuffs and wet weather. Lichen eat away at the surface of a paving stone, and while they will not do any structural damage to the surface they can suck out the colour of tinted stone in patches, even if you get the them off with repeated cleaning methods.