As duas formas – andaste e andas-te – 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 modos.

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

tu [ andaste ]

Por onde andaste nos últimos dias?
Acho que andaste no colégio errado.
Vi que andaste à minha procura no computador.

Obs:
pretérito perfeito = referente ao passado

A forma andas-te é uma conjugação pronominal (acompanhado do pronome oblíquo “te”) do verbo – neste caso, no presente do indicativo. O pronome é usado para indicar ações relativas ao sujeito que as pratica ( tu ).

Andas-te a esforçar demais!
Então meu, andas-te a baldar?
Andas-te sempre a queixar por causa dos teus pesadelos.