The difference is that the US is a country and Europe is not. Generally speaking it might limit your liberties if one state did not recognize your spouse and another did.
That would violate the Full Faith and Credit clause of the US Constitution. Even before Obergefell v. Hodges, states that didn't allow gay couples to marry still had to honor the marriages of gay couples who were married in other states that did allow it.