These stains are organic growth caused by algae or mold.  We recommend a house wash in conjunction with window cleaning if you see these stains.  Our house washing technique will kill and prevent new growth from coming back.