Solved thanks to Quakkz!
So there is an NPC in the Kanto region's Indigo League that will make PP Up for you for 9 berry powder and 1 white herb
The same NPC also makes the pp max, rare candy, and other items!
Does anyone know if theres a shop in game selling these or a way to make them? (besides gtl)