The U.S. Army has begun discharging soldiers who refused to get vaccinated months after a mandate was first introduced.