Engine died suddenly while driving. Warning message showed battery. Replaced bat

The battery message indicates that there is a problem with the charging system, which is not limited to the battery. There may be a problem with connections leading to the battery, or more likely indicates alternator failure. Before you replace any further parts tho, I recommend testing / diagnosing the charging system to be sure. Any shop should be able to do this for you, including ours, Cliff's Car Tech.