They reduce rain water runoff by 90% thus avoiding erosion. Less pollution reaches the waterways because the rain water penetrates the underlying ground more effectively.
Permeable pavement is slightly different — it looks like concrete but is structured to be porous so that rain water seeps through it. See this previous pavement site for more information.
More about Porous Pavers.