Battery issues on iPhone 4s
Hi. I have an iPhone 4s with iOS 9.3.6 and I'm having issues with my battery. At the beginning, the battery just drained very quickly, so I changed it by a new one. But now a new problem has appear. The phone is not showing the correct battery percentage. Its stuck. Even if I use it, or if I leave it charging. The battery doesn't change. I have tried to restart it, but then the phone starts restarting constantly, every 5 minutes.... Even for hours. It doesn't stop. I reset the factory settings, but that didn't work. What should I do??
iPhone 4s, iOS 9