Because, in Newtonian gravity, the gravitational force on an object is proportional to its mass.
So twice as much mass means twice as much force as well as twice as much resistance to acceleration, leading to exactly the same acceleration!
For example, for two point masses $M$ and $m$ separated by distance $r$, the magnitude of their attractive Newtonian gravitational force is
$$F=\frac{GMm}{r^2}$$
where $G$ is Newton’s gravitational constant.
If we use $F=m a$, the $m$ appears on the left side of the equation as well as the right side, so it cancels out and we get
$$a=\frac{GM}{r^2}$$
for the acceleration of $m$. Its acceleration depends not on its mass, but on the mass of the other particle!
The fact that gravity works this way seemed like a miraculous coincidence to Einstein. He invented General Relativity as a better explanation of why objects with different masses fall with the same acceleration in a vacuum.