Australia's top spy and policing bodies have been among the agencies to warn - repeatedly - of the increased risk of political violence.