Paul tells us the whole or all of creation groans and travails in pain since the fall of man,
For we know that the whole creation groaneth and travaileth in pain together until now. Rom 8:22
And all of creation is waiting for us to be glorified with Jesus,
And not only they, but ourselves also, which have the firstfruits of the Spirit, even we ourselves groan within ourselves, waiting for the adoption, to wit, the redemption of our body. Rom 8:23
If ALL of creation includes animals and they have been waiting for the completion of God's work in us, does that mean their 6 century wait has been futile???
My wife has become very personally attached to some of her cats and them to her, all have died, the bonding of her soul/heart to them produces the same grief in her as when one of her close relatives or friends die, ...I personally believe our loving Heavenly Father will grant her request, if she were to ask, and bring her cat(s) to her.
I imagine in Eternity, one time when she goes to worship before the Throne and Jesus knowing her heart, surprises her with one of her beloved cats.
That's the character of my Father and there is nothing too hard or impossible for my God to do.