It's the latter. Your "bag" stores 250 Pokemon at the start, but you can increase that limit with buying extra-slots from the shop and maybe you can unlock it through leveling up, not sure. But the shop is definitely one way to achieve it.Why does your pokemon counter say 134/500 aren't there only 150 pokemon available or is that 500 how many you can have at a time?