Es porque Gmail no tiene "carpetas", sino "etiquetas". Cada mensaje puede tener muchas etiquetas, pero si eliminas el mensaje desaparece de todos lados. Cuando en el menú izquierdo pinchas sobre lo que crees que es una "carpeta", lo que hace gmail es mostrarte todos los emails que contengan esa etiqueta.