It could be time for any new roof if shingles tumble off and/or become cracked, brittle or curled or when dim streaks seem. Don’t think these Ugly stains are dirt. They might be moss, lichen or blue-inexperienced algae. A chimney has numerous parts which are prone to leaks for example; https://www.reddit.com/user/advancedroofs/