Attitudes are slow to change when it comes to issues like abortion. But they are changing. This is why we have an Atheist, female Prime Minister. There is a lot of discussion and debate in my country, on a lot of issues, freedom of choice for women, the right of gay people to marry, etc are just a couple of social issues that are important to people, and change is coming.
People want action on these issues, and politicians want to play to the lobby groups, such as the churches, this is what causes the stalling and the red tape.