The issue isn't that they want to get married in a church. Sure, a church can deny them that ceremony from a religious standpoint. The issue is, no matter where you get married, a church, a garden, the beach, etc. you need a wedding license from the government for it to be recognized legally.