This is the same stuff that the leaves deposit on my hood of my truck every day. It takes polish to remove it quickly.
If you do not like the stains, then I would suggest prune back all the limbs overhanging your roof. This will never stop occuring as long as the limbs are there.
Now, too after time, the tannin will fade if direct sunlight hits the roof long enough.
© 2016 Renovate Your World LLC