Here is a closeup of spots on my roof. I don't think they are of concern, or that yours or mine, are affecting the integrity of the roof.
Mine was purchased new in August 2012, and this is a recent picture. It took 5-6 years before any spots showed up. I check roof caulk areas, check for any damage, on a regular basis, but roof cleaning was not a top priority.
Jerry