Because the empire is really big and they're not all telepathically connected so everyone in the empire knows everything that's going on in the empire?
As an example, say you're the president of the United States. Your vice president is looking for two droids, and the secret service tugs some car into the driveway of the white house and they inform you the license plate match that of a car that shot it's way out of "Elm Street".