The Navy relieved the commanding officer of the carrier Harry S. Truman due to a “loss of confidence in his ability to command,” the service announced on Thursday.