An important word in your question that is missing is local.
Einstein was saying that based on observations in their own immediate surroundings, a freely falling observer would not measure a local acceleration (even though they are accelerating in a gravitational field). That is, locally, a freely falling frame of reference in a gravitational field is identical to a frame with no gravitational fields.
Like Solomon Slow stated in the comments, if you assume the man was in a closed capsule and cannot see nor receive any information from the outside of it, if he is falling to earth (ignoring all resistive forces), then there is no experiment he could perform locally that will allow him to distinguish whether he is in deep space or freely falling in a gravitational field.
The remarkable insight in Einstein's reasoning was that all physical experiments performed inside a small$^1$, freely falling lab, will yield identical results if performed in a lab in free space with no gravitational fields$^2$. This is called the principle of equivalence and laid the basis for the general theory of relativity.
$^1$ Small enough so that tidal effects are negligible.
$^2$ A frame with no forces. i.e., an inertial frame of reference.