Footfalls, Wet and forget after cleaning, makes it much easier next time.
One year I did coat the whole thing in Polyurethane sealant, after cleaning it (Stoner’s recommendation), however, made bugger all difference the next year.
I think the problem is concrete paviers, they have a rough, porous surface, so make it very easier for dirt, lichen etc to get attached….
Before
Cleaning patio by Ben Freeman[/url], on Flickr
Several hours later..
Cleaning patio by Ben Freeman[/url], on Flickr