An interesting organism now called Nostoc.
May not be a great thing to have living on walkways, otherwise it seems pretty harmless.
Here's a link to some US based information, I don't know if any products mentioned are available in the UK.
https://bygl.osu.edu/node/1258
