Почему предложение

Стало светать и мы тронулись в путь.

является сложным?

Да сложное

первое предложение односоставное со сказуемым, а второе двусоставное, соеденены союзом и

Сложное предложение - это предложение, в котором есть две грамматические основы. В данном случае предложение не сложное, а простое. Стало светать - вид сложного сказуемоего, мы тронулись - грамматическая основа (подлеж - сказуемое). Поэтому запятаю в этом предложении и не нужна.