Got my battery replaced in my S9+ at a reputable local repair shop as Samsung turnaround was too long to wait. My original battery had a faulty cell and would die at 37%, but other than that worked perfect.
After the battery was replaced, I let it fully discharge and repeatedly turned it on...