More than 800 complaints have now been filed in connection with assaults and robberies in Cologne on New Year’s Eve that investigators have linked largely to foreigners, German prosecutors said.