What are your water parameters and how long has the tank been up and running? I have purple/red algae on my rocks and my mbuna graze on it all day, but yours is a deeper purple than I've seen. I'd rule out diatoms since you can't wipe it off as well.