I think they had books, but it's as far back in their history as the invention of the wheel is for humans.
Andalite technology developed much slower than humans are advancing, according to Ax, and given how advanced their computer technology is now, I imagine that Andalites have had computers for quite a few thousand years now.
I think Ax was just never educated about early Andalite civilization, so he is completely ignorant about Andalite books.