At first this, it's very difficult warp one's mind around this stuff! Like anyting, though, intuition is built up through experience.
The geodesic ("straight line") along which an object moves when it falls freely is a straight line in spacetime, not a straight line in space. The usual version of Newton's first law refers to a straight line in space.
Whether or not an object is freely falling, it "moves" along a line spacetime. For example, suppose I hold a ball around which a watch is strapped, so that it is "at rest in space". The ball is still "moving" along its worldline in spacetime, i.e., at every reading on the watch, the ball is at a different event on its worldline.
If I hold the ball for a while and then release it so that it falls freely, part of the ball's worldline corresponds to the time when its "at rest" in space, and part of the ball's worldline corresponds to the time when its freely falling. So, the question is, "Which part of the worldline, if any, is straight in spacetime?"
A mathematical model, general relativity, that is backed up by loads of empirical evidence answers "When the ball is freely falling." In this model, objects "fall at the same rate", because they move along (almost) the same grooves in spacetime. Ignoring the spacetime curvature caused by a test object, these "straight line" gooves are intrinsic properties of spacetime, so "falling" at the same rate makes sense.
Now, in special realtivity, consider an accelerometer in a spaceship located deep in in interstellar space.
The accelerometer consists of two main parts - a hollow sphere like a basketball (go Suns!) inside of which is a slightly smaller sphere. Initially, the centres of the spheres coincide, so that there is a small, uniform gap between the spheres.
If the ship is accelerating, the gap will be closed, and contact between the spheres will be made. An alarm that indicates "curved" motion will sound. If the ship is not accelerating, no alarm will sound, and "straight line" motion is indicated.
Now move the accelerometer to a place near the surface of the Earth, and assume that the accelerometer is small enough that tidal forces can be neglected. When the accelerometer is held at rest (in space), the alarm sounds, but if the accelerometer falls freely, no alarm sounds.
Regards,
George