German Chancellor Olaf Scholz made a surprise trip to Kyiv on Monday, promising new military aid worth 650 million euros ($683 million) and vowing that his country would remain Ukraine's strongest supporter in Europe.