An Oakland County deputy was fired for trying to meet up with a 15-year-old girl for sex, according to officials.