McDonald’s lost its Big Mac trademark in the European Union, and rival Burger King began promoting its own burgers with ads that read: “Like a Big Mac, but actually big” and other forms of shade.