Police in Alice Springs fired rubber bullets and tear gas to disperse an angry crowd demanding justice.