Four years life from a battery is not bad – but I would not have replaced it just because a piece of software said so. I would have checked how long the laptop operated from a fully charged battery – if long enough, I would have left well alone.
It could be a fault in the circuitry monitoring the battery’s ability to hold charge; test how long battery operation lasts.
Another possibility is that the battery contacts within the laptop have become tarnished (oxidised) and present too high a resistance in the battery path.
My technique to clean such contacts is to lick my finger and rub the contact until the moisture is gone.