Normally to escape Safe Mode a person long holds the power key and then fap restart.
Who replaced the battery for you as they may have caused this ?
Does your phone model have a non user removable battery ?
If its by an unauthorised shop then the warranty will be voided. Id suggest to go back there.
If it was by an authorised Samsung Service Centre location then please return for support.
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "