My paving stones and block paviours have become spattered in grey spots {like bird droppings}what are they and can they be removed?

If they are bird droppings, just wash them off.:)