A natural fortress in a perfect location, Gibraltar—or “the Rock”—is a priceless strategic asset. Its fate after Brexit put it in the middle of an intense struggle.