I believe in Germany it's mandatory to give at least two weeks notice for the first 6 months. I also believe they legally can't cancel the contract before it starts, so notice must start on the contract start date. So he would be entitled to two weeks pay.
Real question is it worth chasing them for it.