Couple of things to point out here, and I'm not sure whether either of those answer your question, so here are some ideas to help you think about the problem and guide you towards the full answer:
The lowest possible value of Earth's gravitational potential is met:
a)if the object is at Earth's exact center (r=0, namely there is no mass "below" him (m1=0), and the pull of all the mass around him cancels out perfectly, so U tends to a minimum) or
b)very far away (r tends to infinity, so from the equation U tends to a minimum).
We're obviously focusing on the first case here.
The only important thing about potential energy is its difference between two points, so we can add an arbitrary constant without changing any physics behind it. In this case the arbitrary constant is the minimum at r=0 and r->oo, and we may define it as U=0.
Another confusion may arise because we can look at the two different definitions of potential energy (the general, which you have stated, and the near-surface approximation, U=mgz, the equation itself and difference between G and g is explained in one of the previous answers). Having negative potential energy arising from the second equation in the case of z<0 (below the ground) is not a problem, since we can always define that position as a new "point 0".
Now you have to come to terms with what you meant by the "lowest possible point on Earth". My intuition would tell me it's its center, where you have the lowest possible potential energy anyway so your problem is solved (by moving the object away from the center, assuming it has the room to move, it would just oscillate around Earth's center, according to the gravitational application of Gauss's law (https://en.wikipedia.org/wiki/Gauss%27s_law_for_gravity), one of its consequences being that the effects of gravity would be the same whether we're dealing with an Earth sized ball, or a tennis ball of the same mass (let's pretend spacetime curving from general relativity doesn't happen here).
If by "lowest possible point" you mean somewhere on Earth's surface, then your question can be formulated into "Why doesn't the object fall through the surface into Earth's center?". The shortest answer for that is that Earth's crust is sturdy enough not to collapse under all the weight on the surface, and that Earth's gravity is weak compared to that of Jupiter, the Sun or a typical black hole. Earth's gravity just confines us to the surface of the planet (we don't fall of the edge of the globe, nor fly away), but at least it doesn't limit us in moving anywhere on the sphere's surface (excluding the effects of friction).