Brent Simpson served in the Navy as an operation specialist with the Military Police before starting work as a K-9 officer at the Charlotte-Mecklenburg Police Department in 2006