Following a statement from the European Commission, the British overseas territory at the tip of southern Spain is set to move beyond its post-Brexit legal limbo and implement a new treaty, including freedom of movement.