A post-Brexit treaty permitting free movement between the British enclave of Gibraltar and Spain is set to be signed next month and come into force in April, officials said on Thursday.