This isn't a problem with the new battery, once the chip detects that the original battery has degraded past 80% (or so) or has started to rapidly degrade and inflate, the message will trigger and it's impossible to remove without paying for an official battery change from apple. This is obviously a way for apple to limit what people can fix and sell on (nobody will buy a phone with a "severely degraded battery message" even if the battery is effectively brand new and and 100%).