The Pentagon announced Army Chief of Staff Gen. Randy George’s departure with Sean Parnell saying: "The Department of War is grateful for General George’s decades of service to our nation"