The Senate on Wednesday rejected a GOP-led effort to overturn a recently adopted Veterans Affairs rule that allows the department to provide abortions if the health or life of the veteran is in danger, or when the pregnancy is a result of rape or incest.