And while they've got your device, in Australia, the government can legally install rootkits on your phone or laptop without informing you.
Realistically? it means CoTS gov grade malware like gamma finfisher etc, which should die when all persistent flash or disk storage is reset.
Practically, I would guess that it’s whatever the capabilities of Australian malware vendors are shipping feature wise for the products you are trying to protect.
“It depends on your threat model”.