Protesters at the rally said the apology was long overdue , criticising former prime minister John Howard for refusing to say sorry during more than 11 years in power before his conservative government was ousted last November .