'I often hear, 'Is he our man?',' IGP says seeking to free police from political, executive influence