For rust stains caused by iron in the water, I have had excellent luck with Rust Aid sold at Lowes home improvement stores. I spray on full strength, wait a few minutes and spray again. In 2 or 3 applications the stains are gone. Works on concrete, vinyl, bricks, stucco, etc. If the source of the rust is iron still in the concrete, the rust will certainly come back.
------------------