how does nature know

It doesn’t. Step by tiny step random mutations that grant a fraction of a percentage of survivability, multiplied across millions of generations.

random mutation /survival etc just doesn’t explain why it happens.

Yes it does, assuming there’s a benefit to be had along the way. It doesn’t have to be as effective as it is today to confer some tiny amount of benefit. It just has to be better than those without the mutation.