Three of four people arrested in Australia over a terror-linked murder by a radicalized teenager have been released without charge in a move police admitted Thursday was "incredibly frustrating".

The four, aged between 16 and 22, were seized during large-scale dawn raids across Sydney on Wednesday after police employee Curtis Cheng was shot outside New South Wales state police headquarters last week, AFP reports.