The black spots are lichean, a ytpe of fungus. Pressure washing does get the surface fungus off but it has a kind of root syrtem that grows into the fabric of the surface it's on, this is what you can still see. looks like black spit or oil marks.
There is a chemiacal available to kill it but it takes a few days, then it can be removed by pressure washing.