Why does my android phone gain battery when I turn it off and on again?
I doubt very much that your battery is actually gaining energy, what with the conservation of energy and all that.  Instead I imagine that the meter is fairly inaccurate, and is inaccurate in a different way just after you turn on the phone, than when the phone has been running a while.