Samsung Galaxy S4 — Carga de batería muy lenta

Hola. De un tiempo a esta parte he notado que la carga de la batería de mi S4 se ha ralentizado de forma considerable. Antes me bastaba con 1 ó 1,5 horas para completar una carga y ahora no bajo de 4 horas. Se da la circunstancia que he cambiado a la batería recientemente (la anterior me ha durado casi 4 años) pues había empezado a darme problemas. He revisado las aplicaciones y en apariencia sigue todo igual.
No se si tendrá algo que ver la edad del móvil ya que ahora tiene 4,5 años, pero va bien y no me apetece meterme en otra compra.
¿Pueden indicarme algo?
Muchas gracias

P.D. La ralentización ha empezado con la nueva batería. Comprada en Amazon y s/catálogo, el mismo modelo que la original.