German Shepherds were naturally bred to work. German Shepherds are typically intelligent (one of the world's most smart breeds), they quick to train, obedient and loyal, athletic and healthy, and even-tempered. All of these traits make German Shepherd's ideal candidates for police work.
Explanation:
So basically, Police chose them because of how intelligent they were, and that they were bred to work.