The Pocket takes two 18650 Li-ion cells. Get genuine branded cells, ideally a matched pair from the same brand and batch: Samsung 25R or 30Q, Molicel P26A or P28A, LG HG2, or Sony/Murata VTC6, all around 2500–3000 mAh. Skip anything claiming 5000–9900 mAh; those are fakes.
For fit, go for flat-top or short unprotected cells (about 65–67 mm). Longer protected cells (about 70 mm) can be too tight in the Pocket's battery holder.
Offline, shops that sell vapes, torches or e-bike batteries usually stock genuine 18650s. Ask for the exact brand and model and check the wrap. Online, Robu.in and Amazon sellers carry Samsung and Molicel cells. The Pocket charges them over USB-C, so you don't need a separate charger.