Territory is a concept that transcends the human species; it's not all that weird. We simply don't do it by rubbing our scent glands on stumps and rocks.
To say that there's no difference between France and Spain is a bit disingenuous. Outside of colonialism, the lines are less arbitrarily drawn and moreso organically evolved along with language and culture in a context where wide communication is rare. That and fighting for control, of course.
It sucks that we don't have universal peace such that borders are unnecessary, but that's life down to the simplest organism. Governments need borders, and shitty as they are it's our only path toward societies that are more fair than pure natural competition.