The game is designed so that gym leaders stay in their gyms. You only encounter them during the gym battles.
It's possible you might have seen some fan-made mods or ROM hacks that add features like companions, but these are not part of the original game.