That's why you have to come at it from a perspective of understanding. Engage in a productive dialogue, do your best to help them understand the perspective of your policy, and don't demonize them if they disagree. Maybe they'll come around in a few years. What I've seen happen with gay rights is that immediately after the victory, the lgbt community decided they were done building understanding and that anyone left who disagreed was a hateful bigot. And at the same time they have been trying to push society even further. There are people who are comfortable with the status quo of gay marriage being legal, but when they see their uncomfortable peers attacked, demonized, even forced out of their jobs like the JavaScript CEO, they're very hesitant to join forces with a group that is now pushing to put them themselves in that same position, where they expect they'll be treated the exact same way.
This is also a huge reason as to why Evangelicals turned out for Trump. The religious liberty issue was the main thing driving them to the polls.