Premier Annastacia Palaszczuk has announced a new police academy for Townsville but recruitment remains a problem across the state.