More than 70% of police departments nationwide say recruiting is tougher than it was five years ago, with most operating with a 10% staffing gap, according to a national survey.