Answer
Scripture is talking about human death. Nowhere does it suggest the notion that the animals were created to be immortal. Only humans were given immortal souls. When death entered creation as the result of the fall, it was human death. So the fact that animals may have died before the fall does not conflict with Scripture.
