A deputy fatally shot an armed 15-year-old girl in the Lower Florida Keys Monday morning, according to the Monroe County Sheriff’s Office.