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?
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