Why does my pebble tec have purple staining?

[DryHeatPhx]

Hi all, I'm looking for help as my pool is empty and it's another 90 degree day in phx. I just drained the pool as the solids were off the chart and I have no idea how old the water was (bought house 1yr ago). Now that it is empty you can see that the pebble tec has purple streaks and spots at the transitions of the steps, on the bottom and around the autofill port. It also has really light spots on the bottom where it looks like someone may have tossed chemicals in and bleached the bottom. Before we bought the house, the pool had the thickest calcium build up I have ever seen at more than 1/8" thick. Other info you might want to know:

The pool has a gas heater that appears to have water going through it all the time.
The purple stained areas are shiny, almost like it is wet in those spots or has created a shiny coating.

What is the purple staining? Can I or should I get it off? Is it related to the heater? Any help would be appreciated!

Tom
[attachment=0:2bdoqqbg]Image 0014.jpg[/attachment:2bdoqqbg]

 

[DryHeatPhx]

Here are a couple more photos to help with the visual of it.

[attachment=1:mb46ew5q]Image 0008.jpg[/attachment:mb46ew5q]
[attachment=0:mb46ew5q]Image 0007.jpg[/attachment:mb46ew5q]

 

[JasonLion]

Those look like they could be manganese stains. Try putting some dry acid in a sock and place the sock against one of the stained areas for half an hour. If the stain goes away, or lightens dramatically then it is manganese.,

 

[DryHeatPhx]

Should I be worried about getting refilled asap, like today? Don't want to mess up the rest of the pebble tec just over the staining.

 

[JasonLion]

It is always better to have water in the pool than empty. The stain isn't going anywhere, and is easier to treat with water in the pool.

 

[onBalance]

Often, purple stains can be due to the presence of a high amount copper and a high CYA content which reacts under certain conditions and precipitates out as a purple residue.
Following the dry acid treatment as Jason suggests will also work on removing this type of stain.