Spain will seek co-sovereignty on Gibraltar following Britain‘s vote to leave the European Union, acting foreign minister Jose Manuel Garcia-Margallo said on Friday, saying the vote completely changed the outlook on the future of the peninsula.