While more Medicaid patients and even some on private plans have gained doula coverage in recent years, United is the first major insurer to begin rolling out the benefit nationwide.