Here is how to fix it !!! I faced the same issue with my iPhone 13 mini, You just need to drain the battery completely and not keep it plugged in to charge, you can drain it by turning the phone on over & over or just leave it until it drains on its own whichever way is easier, once it’s drained and plug it in and it shows that empty battery sign on screen, you know that charging sign and not the apple logo as soon as you plug it in, then you need to wait, I had to wait for about 3 hours for it to turn on, keep it plugged in and it will work.
thing is as long as the battery has some juice in it the phone says it doesn’t recognize the battery once it drains completely and you charge it the phone somehow goes back to normal maybe it relinks to the battery or whatever science there is to it but yes it works. For me it did hope it does for everyone . Please note I had never replaced the battery earlier and it is a relatively new phone.
thanks !!