If you have replaced battery and it still gives u that message, the battery terminals may be dirty or rusted, try the vinegar trick
open