The animals did fall. All of creation fell because of man's sin.
It says so in
Genesis 3:17,18
17 Then to Adam He said, Because you have heeded the voice of your wife, and have eaten from the tree of which I commanded you, saying, You shall not eat of it:
Cursed is the ground for...