One way to understand force is to say that the net force is defined as the rate of change - or time derivative - of momentum. That is exactly what a force is in all physics because that is what it is defined to be. Then Newton's second law is a definition. ($\bf{F} = m\bf{a}$ because the time derivative of momentum ($\dot{\bf{p}}$) is mathematically the same as $m\bf{a}$ for a constant mass.)
Remember that you can have forces which do nothing - because some other force counteracts them; Newton's Law talks about "net force." So a force is anything that contributes to the net force which Newton defined.
Now your question becomes "What is momentum?" Well, that changes a little in some fields of physics, but the typical definition is $\bf{p} = m \bf{\dot{x}}$ where $\bf{x}$ is position. That is, momentum is the mass times the time derivative of position.
Regarding, "an agency (push or pull) that tends to change state of rest to motion or vice versa" - that statement is intended to give you intuition. You should not find that definition satisfactory because it is not a good definition.