Unrestricted travel in the EU for Brits living in Gibraltar could 'undo the damage' of Brexit. Back in 2016, a whopping 96 per cent of the British Overseas territory's population voted against Brexit.