Почему первое подразделение полиции Австралии было из каторжников?

Потому что полиция, как ни крути, всегда комплектуется из наличного населения.

Никаких переселенцев, кроме каторжников, в Австралии просто не было. Вот не завезли их на тот момент, и всё тут.

На полицию из метрополии не положиться - там семь месяцев на паруснике в один конец, и то при удаче, если оттяжки от штормов и других приключений в рейсе не будет.

Комплектовать полицию местными жителями - ещё чего, по мнению достопочтенных джентльменов! (Да и в том уровне развития, на который вышли австралийские аборигены, из них просто не могло быть полиции или администрации толкового качества, да и вообще какой-то).

Вот и получилось так, что полицию только из каторжников и удалось укомплектовать.

И судя по всему, она справилась относительно неплохо, раз австралийцы живы остались...