How can force of gravity change the motion of an object?

The force of gravity (or any force) obey's Newton's Second Law of motion: the force applied to a body is equal to the time derivative of it's momentum. In cases where the mass is constant (practically all of introductory physics and much of graduate-level physics), force is equal to mass times acceleration. (F = ma)