What are these spots?

They are not really recent. They've been appearing for the last year I think. They are dull enough that they didn't bother me until I figured out I couldn't remove them. The pumice stone doesn't take them off. Neither does the stainless steel brush. It's not black algae...I have a little of that too so I know what it looks like.
What do you think?

They are not really recent. They've been appearing for the last year I think. They are dull enough that they didn't bother me until I figured out I couldn't remove them. The pumice stone doesn't take them off. Neither does the stainless steel brush. It's not black algae...I have a little of that too so I know what it looks like.
What do you think?