Many women have struggled to get their healthcare needs met, according to a new national poll.