Even as Americans’ trust in government eroded in recent years, people kept faith in a handful of agencies and institutions admired for their steadiness in ensuring the country’s protection.