NSW Police will get an historic pay rise after the Minns government seeks to address a critical issue in the force.