The gyms have an item called Sting Wrap, Which is a chicken roll with some medicine in it. They give it away if you beat them. It heals all status conditions and fully restores the pokemon's HP. Also, just note, the best place to catch pokemon is the safari zone. But, to get there, you have to...