The prime minister said there should be a public apology for a spying operation targeting hundreds of Indigenous people that had the support of the federal government.