Anthony Barksdale, a former acting Baltimore police commissioner and often vocal critic of the Baltimore Police Department, has been named deputy mayor for public safety, Mayor Brandon Scott announced Friday.