British Prime Minister Theresa May on Sunday insisted that she would "never" allow Gibraltar to slip from British control against the wishes of Gibraltarians as the issue took centre-stage in early Brexit wranglings.