Not all refurbished iPhones receive a replacement battery as part of the refurbishing process. When an iPhone gets refurbished by a professional refurbisher, it gets fully tested. If any parts are faulty, they will be fixed or replaced.
The Apple Store guarantees that every refurbished iPhone comes with a new battery. If you would like to browse Apple certified refurbished iPhones on RefurbMe, filter by Apple Store products.