After battery replacement, phone shows 1% after restart

I've replaced the battery twice and have had this issue both times (same phone). On restart, phone that was previously charged will show 1% battery and give a low battery warning. This doesn't happen on every restart. If attached to a charger, it will quickly charge back up to around the previous level, see screenshot.