Well, I think I started to get some things straight in my head. Well, I may have been using the wrong words, since my learning language is not English, but as I understand, it is about the electric flux. The density of the electric flux(which is electric field) decreases by the area of a mathematical spherical surface around the charge. So, it would make much sense if we wrote the formula as:
(1/4[itex]\pi[/itex]R2)*Q1*Q2/ε₀
which R is the distance between two charges, as we take it for the radius of the sphere, instead of d in the old Coulomb's law.
And of course, the whole force will be decreased if the electric permittivity(ε₀) increases, or the other way.
I hope I managed to tell you what I m thinking, and the way I settled it in my mind. Any critics, constructive ideas or other perspectives are welcome.