[T]rump had until very recently won the backing of the military through increased spending and pay raises for troops.