That's not the point. While it's a valid sentence, as you point out, it means something different from "try and always tell the truth".

In contrast "try to always tell the truth" and "try always to tell the truth" are both valid and mean the same thing.