In quick outline, here’s a valid argument:
There are plants in heaven.
If there are plants in heaven, there are non-human animals in heaven.
So, there are non-human animals in heaven.
Let me expand on the argument.
Humans in heaven (i.e., on the New Earth, after resurrection) will have both supernatural and natural fulfillment. The natural fulfillment of humans requires an appropriate environment. That environment requires plants. A heavenly city with no trees or grass or flowers just wouldn’t be heavenly for us. This is fitting as humans were made for a garden. The fall turned the garden into a field of hard labor for survival, but all will be restored, and so there will be a garden again.
But plants, of the sort that form the natural environment of humans, require an ecosystem that includes non-human animals. There need to be pollinators in the air and worms in the ground. And how eerily quiet a garden would be with no birds chirping, how unnatural for humans.
This does not mean that there will be a resurrection of animals. Just as a plant can be perfect without living forever, a non-rational animal can be perfect without living forever. One may, however, worry that we will form attachments to non-human animals and would be saddened by their death. There are three responses. First, perhaps some non-human organisms could live forever, namely particular ones which are important to humans: say, a bonsai or a companion dog. Second, perhaps we wouldn’t form these attachments, maybe because no animals would be tame. Third, it might be that we would all transcend time to the extent that (a) our memory would not fade and (b) we would all have the correct view of time, i.e., eternalism, so that we would be constantly aware that our beloved animal exists simpliciter, albeit in the past.