“The U.S. military is unique among government branches in its ability to run large-scale advertising campaigns, which contributes to its high public approval rating.”