Help 2006 CLS 500 Wont Start

I have a Mecedes Benz CLS500, that will not start. It does not make any
clicking noises or anything. Just had battery changed. Two error messages are
shown, Reduced braking power-start engine and Visit Workshop With Battery
Symbol. Can anyone tell me what the problem is.

My car has a secondary battery in the front not sure if that would that stop the car from starting completely. I had someone come and look at the car yesterday and he said that the fuses were not receiving any power. And we hook up the diagnostic machine he did not see anything wrong with the car.All of lights come on inside the car including the radio.

We are 100% sure the alternator, starter and battery are not bad.