Why does gravity seem to get energy out of nowhere?
You are mixing concepts of energy and force. The gravitational force "does not get energy", but it does work on an object if the object moves. The work is a scalar quantity defined as force over displacement
$$W = \int \vec{F} \cdot d\vec{r}$$
If there is no displacement, no work is being done!
A positively charged object, when it touches a negatively charged object, becomes neutral and stops attracting other negatively charged objects.
This is true because electromagnetic force can be both attractive and repulsive, while the gravitational force is only attractive. Note that there are four known fundamental forces - gravitational, electromagnetic, strong, and weak. These cannot be explained by some more fundamental force*, it is just how nature works. Maybe one day scientists will manage to find the common denominator for all four forces - check the Grand Unified Theory for more details.
What causes this anomaly?
There is no anomaly. Gravitational force is only attractive because mass, unlike charge, is only positive.
To summarise, electric, magnetic and neuclear forces all need energy to be maintained. Why does gravity not require this energy of maintainance?
No fundamental force needs energy to be "maintained". Note that energy is an abstract concept that is just that - an abstraction. The equation for work was recognized to give useful results, and that is how concept of energy was introduced to physics.
Answer this question - how much work is being done while you sit motionless on your chair? Gravitational force pulls you down, towards the Earth center, but it does no work in this example.
What I noticed is that students are usually relating work (energy) to the effort they need to do to carry something, walk, climb, swim etc. Although there are some similarities, you should not relate the work as defined in physics to the effort you invest to do some "work". For example, when you hold some heavy object without moving it, although you feel effort and like doing some work, as far as physics is concerned you are not doing any work.
*As a matter of fact, the electroweak interaction is the unified description of electromagnetic and weak fundamental forces. Check here for more details: "Electroweak interaction"