Can Get Grout Clean. Any Other Options?

I can’t get rid of the black spots on my shower grout. I have tried the shower cleaners and bleach, and have even had someone re-grout the shower. Is it possible to clean the grout, or do I need to…