Baltimore mayor Stephanie Rawlings-Blake announced on Wednesday that she was terminating the contract of Police Commissioner Anthony Batts, saying that criticism of his performance has become a “distraction.”