Lot of baseless asumptions on your part. Animals are just as much part of God's creation as we are. Animals do have free will, the same free will we have. What they do not have is the "sin nature", as such they do not need salvation, as they cannot sin.
I could be wrong, but I thought when Klub said that animals don't have free will, he meant in the same sense that man does through his likeness of God.