We don’t always add “has” in a sentence like this unless you want to sound formal. “The last train already left” should be OK.
That seems to be true. There are enough occurrences to accept this, although ngrams shows preference for present perfect.
It depends where you come from, walkinwolk, in the UK "has already" left would be standard. No formality about it.