O Terraform usa o state file para rastrear os recursos. Cada recurso tem um ID único gerado pela AWS (ex.: i-0abcd1234efgh5678), que o Terraform armazena para identificar se o recurso no código é o mesmo na nuvem. Se você fizer mudanças em propriedades imutáveis (como ami ou instance_type), o Terraform entende que não pode alterá-las diretamente e recria o recurso.
A tag Name sozinha não causaria destruição, mas outras mudanças no código (como o AMI, por exemplo) podem ter levado à recriação da instância. Mesmo com o nome alterado, o ID único da AWS continua associado ao recurso app_server no arquivo de estado do Terraform.
Se você perder o arquivo de estado, o Terraform não saberá que a máquina já existe e interpretará o recurso como novo, criando outra instância (sem destruir a antiga).