I tried using dishwashing detergent, warm water, and a brush to scrub out the 'stains' but it didn't seem to make a difference. In fact, after hosing the suds away, I noticed that the stains are spread! On top of that, I got another part of the patio slightly wet, which wasn't previously wet, and am noticing these dark spots popping up after the water has dried.
Any ideas what's going on here?