The Uvalde school board voted unanimously Wednesday evening to immediately terminate the contract of district police chief Pete Arredondo, three months after a teenaged gunman took the lives of 19 children and two teachers at Robb Elementary.