Firstly, when you replaced the battery did you replace it with an exact match? (AGM to AGM and XX Ah to XX Ah) If no, then this would cause an issue with the charging logic over time.
Secondly, if the car doesn't know a new battery is installed, the battery charging logic will be altered and...