Do health insurance companies have to recognize domestic partners?

Generally no, with a few exceptions. Some municipalities require that contractors doing business with the city provide domestic partner coverage to their workers. Employers that are parties to a collective bargaining agreement that provides domestic partner coverage cannot unilaterally stop providing that benefit.

Please note that this pertains to domestic partnerships only and that the laws are different for same-sex marriage.