The Police Service of Northern Ireland is facing a £37 million a year funding gap, the chief constable has warned.