I think the actual Biblical answer is that animals don't have true souls like humans. They have a different, lesser souls, like plants, which is why it's not a sin to kill and eat them. So, God killing all the animals is like chopping down a tree that might to fall on your house: sad, but sometimes necessary.