Three in four Australians—almost 18 million people—were affected by the country's deadly bushfire crisis, according to a survey released Tuesday that also pointed to plummeting support for the government and for coal projects.