Marriage is both legal and social, and the two are heavily intertwined (hence the religious objections). The recognition itself is, arguably, a right. The argument is then that the government should respect the right, not "grant" it.