Very soft water will give a slimy/coated feel also. Fish don't like soft water. The water tests will definitely be your first step before any adjustments can be known.

As for the original post, leak and other litter containing a tannin, stain the water. There is just not a lot you can do to prevent or remove the staining