Hello and welcome to the forum! 
Those are some interesting circular spots. Any UFOs in the area? 
Okay, let's start with the following:
1 - Update your signature with all of your pool and equipment info (see mine as an example). Appears to be plaster, but all info will help.
2 - How do you test your water?
3 - Can you post a full set of water results? (From TF-100 or Taylor K-2006)
4 - How do you chlorinate?
5 - Pool history? New, or existing home purchase? Anything else?
6 - Any autmoated cleaners used?
That should help us get started.
Those are some interesting circular spots. Any UFOs in the area? Okay, let's start with the following:1 - Update your signature with all of your pool and equipment info (see mine as an example). Appears to be plaster, but all info will help.
2 - How do you test your water?
3 - Can you post a full set of water results? (From TF-100 or Taylor K-2006)
4 - How do you chlorinate?
5 - Pool history? New, or existing home purchase? Anything else?
6 - Any autmoated cleaners used?
That should help us get started.
Spots of that particular pattern are not reminescent of typical organic or metal staining unless something round like that rested on the floor's surface for a while. I don't see how the cleaner could contribute to those. I have suspicions about the base underneath. Your water tests later might help. I'll ping the assistance of others to see what they think. @JamesW
