Around 12,000 protesters took to the streets demanding a Brexit treaty as negotiations with the EU continued to drag on.