Isn't it a violation of a Church's rights if they want to marry a gay couple and the Government doesn't allow?

They can't stop churches from marrying the people they want to, or for that matter stop churches from marrying people to inanimate objects. The government can, however, decline to provide the legal component of the marriage.