Houston City Council on Wednesday approved a new contract with the more than 5,200 officers at the Houston Police Department, a deal that will cost the city almost $1 billion over the course of five years.