Computers and other electronic don't have a good way to measure how much amperage is left in batteries. What they can do, is measure battery voltage. There is a pretty good correlation graph between voltage and amps left in the battery.
For example, a fresh AA battery is approximately 1.6v. It then drops in volatage as it's depleted. By the time it's 1.2v, it's got nothing left. Most devices call a AA dead at 1.3v or so.
Understaning that devices that report battery levels are simply looking at voltage, you can understand how a false "replace battery" indicator could appear if you're in very cold water or something similar that would affect voltage.
I agree that a fresh battery should not show a change battery indicator, so when I got mine on my D9 and then it went away, I realized I must be nearing whatever low voltage mark tells the computer the battery is kaput. I'm not quite there yet, but when the light comes back and stays on, I'll change it.
If I was on my way to a dive far away from home, I'd do it now. But since I have access to tools and batteries at home, I'll run mine lower before I do the service.