I also recently got this message. As a side effect I notice that going downhill or braking, it never shows that the battery is charging, which it did before I started getting this message.
I bought my replacement battery yesterday and the best price I could find was at Advance Auto because they have a 25% discount code running right now "MEM20" (online only). I recommend AGM if only because they cause less corrosion to the battery terminals and tray.
Nowhere on the internet could...