I doubt there is an "issue" with the battery...if it's been replaced by a third party the serial number won't match what the logic board is expecting.
Any other battery than the one that came pre-installed, even a new, genuine Apple replacement battery will cause the same message unless the phone is programmed by Apple. Therefore the only way to remove the message would be to have the battery replaced by an Authorized service provider