Historically marriage has always been a religious ceremony so why should the government be involved with it?

You actually can get married without state approval but since the government would not recognize the marriage you also would not get the benefits that recognition would provide.