I'm pretty sure that destroying (or attempting to destroy) evidence is a criminal offense. He shouldn't be fired, he should be prosecuted.
Yeah, well, with the cozy relationship the police generally share with prosecutors, you can expect that to happen about the thirty-ninth of never.
Hopefully, though, the victim will sue the cop's balls off.