Although French President Hollande has made passing gay marriage a priority, religious leaders and conservatives have lined up against him.