It is almost impossible to buy a mobile phone battery from Best Buy. They are never carried in stores and rarely online. Even if the battery is online, the seach function of the website is horrible. And that PartStore thing isn't any better.
Just take a look at this screen shot. I typed Galaxy S4 Battery into bestbuy.com and amazon.com. Best Buy results were worthless, and Amazon got me exactly what I wanted.