The Bible says the animals (and all the world) are “good”
in the Creator’s eyes....Genesis 1:25.
Human beings “Fell”, Genesis 3. Human beings ate the forbidden fruit. So, God banished human beings from the Garden of Eden.
You can ask my cat. She is still happily resident in the Garden. She gets tuna, turkey, chicken, salmon, and $15 special kibble all for free. It is her “fallen” human servant that has to go out and work hard and earn all these treats for her, by the sweat of the brow (Genesis 3:19).
She has to do no work ,or anything useful all, for any of it. Patently, she is still in the Garden of Eden.
QED.
(And you can add Isaiah 65 as further substantiation that the animals have a place in the future world/Heaven... but just ask my cat, she’s only too happy to brag about her exaulted “arrived” status....)
Amen!
Animals, because God called them “good”, be they cats, dogs, other animals, etc., would go right straight in to paradise.