Houston's police chief was replaced amid an ongoing investigation into more than 264,000 cases that were never investigated due to lack of available personnel.