Firefighters battled to save an historic church building in the centre of Amsterdam as flames tore through it in the early hours of New Year’s Day.