A Broward Sheriff's Office deputy was fired after being arrested on sexual battery and false imprisonment charges.