Negotiations over Britain's departure from the European Union will be hampered by the long-standing issue of Gibraltar - whose residents voted overwhelmingly to remain in the EU - which has been at the center of tensions between the UK and Spain for centuries.