This is a quite deep question about the physical laws. The answer is the mathematical structure of space-time. The laws you are looking at are all in the approximation of Newtonian mechanics or the special theory of relativity. In both space-time models, there always exists (by assumption!) at least one frame of reference, where the special principle of relativity, i.e., the principle of inertia is valid, i.e., a force-free particle always moves in straight lines or stays at rest. In addition, for any inertial observer, i.e., an observer who is at rest relatively to such an inertial frame, space is described by a Euclidean space.
Particularly space is symmetric under arbitrary rotations around any point (isotropy of space, i.e., no direction in space is special). It is also homogeneous, i.e., it's invariant under translations: There's no special place in space. This means that on a fundamental level all laws of nature must be described by equations that are consistent with homogeneity and isotropy of space.
Another very successful concept of physics is the description of forces by local fiel equations, and if you work out the very equations that obey the above mentioned symmetry principles you come to quite simple general forms of such equations. One such equation is Laplace's or Poisson's equation,
[tex]\Delta \Phi(\vec{x})=-\rho(\vec{x}).[/tex]
It's fundamental solution reads
[tex]\Phi(\vec{x})=\int \mathrm{d}^3 \vec{x}' \frac{\rho(\vec{x}')}{4 \pi |\vec{x}-\vec{x}'|}.[/tex]
Particularly, if the source term on the right-hand side is taken as a pointlike unstructured object at the origin of the coordinate system, you get
[tex]\Phi(\vec{x})=\frac{Q}{4 \pi |\vec{x}|}.[/tex]
The corresponding vector field, describing the forces is given by the gradient, and this leads to radial forces which decrease with the square of the distance,
[tex]\vec{F}=-\vec{\nabla} \Phi=\frac{Q}{4 \pi} \frac{\vec{x}}{|\vec{x}|^3}.[/tex]