Stains that fade -- but do not disappear -- in *liner* pools with lots of chlorine and no algae are often a result of fungus or mold growing on the DIRT side of the liner. Pigment from the growth will leach through the liner.

There's no real fix, except replacing the liner and treating the underlying surface to prevent regrowth.