You’re just using two different definitions of “legitimate” which is as common as two people using different boundaries for “blue” vs “green.” You’re talking about legitimacy as having effective control of the country, as the North Korean government does and the Somalian government does not. The person you’re arguing with uses “legitimate” to mean something like “with the just consent of the governed” which a government can have even without de facto control of its territory.