what he saidI believe your car has a capacitor which acts as an auxilliary battery to operate the stop/start system.
Some cars (my E class for example) have a second battery and some have a capacitor.
I would get this checked and think its the cause of your stop/start system being inoperable despite changing the main battery.
This is a useful read.
Mercedes-Benz Auxiliary Battery Malfunction Explained
Are you facing auxiliary battery malfunctions in your Mercedes Benz? Click here to have the detailed knowledge!xenons4u.co.uk