Animals will be in the new heaven and earth.
That’s the “when” of it.
They won’t necessarily “survive”, they will be re-created.
Isa 11:6, BTW.
Hard to say whether animals will survive death or be recreated. I don't know as scripture does not say and the rest is merely "reasoning." The Good Lord could do either.
I believe in a very personal God as revealed in the Bible, one who notices when even just one sparrow falls from the sky, I simply do not think a God who cares so much would only stop to notice and not do anything.
Furthermore, the scriptures are a gift there for saints to discern to good, loving, kind nature of God. Non-believers will always be confused if they don’t 1st put their faith [sola fidelis] in Jesus Christ and 2nd let scriptures interpret scriptures [sola scriptura].
So use any Bible search engine to find all the scriptures about a related topic and then let the simplest explanation help guide you [for even God’s secrets are not so to little [humble] children - see Romans 8:18-22.
Now please tell me what ‘all the creation is groaning for’ if they don’t also share in our expectant hopes of Heaven?