The U.S. military spent more than $6 billion over the past three years to recruit and retain service members, in what has been a growing campaign to counter enlistment shortfalls.