Andaste ou andastes?

As duas formas andaste e andastes existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas e são formas verbais do verbo andar mas empregues em diferentes pessoas.

Andaste é a segunda pessoa do singular do pretérito perfeito do modo indicativo do verbo.

tu [ andaste ]

Não andaste na faculdade e saíste-te bem.
Tu andaste de autocarro a vida toda.
Não acredito que andaste à bulha.

Andastes é a segunda pessoa do plural do pretérito perfeito do modo indicativo do verbo.

vós [ andastes ]

Vós andastes pela praia à noite.
Por onde andastes, amigos?

Tabela pretérito perfeito do indicativo do verbo andar.

Obs:
pretérito perfeito = referente ao passado