Organisers estimate that tens of thousands of people joined the parade which hopes to press the government to deliver on its promise of marriage equality.