Herzog recalls horror of attacks, salutes first responders; other world leaders offer messages of solidarity to Washington, saying attackers failed to destroy Western values