Incidently, there is nothing in the German news regarding these stats.
Earlier figures were reported in Die Welt on 10 Feb:
Im Bezug auf die Nationalität der Beschuldigten teilte die Kölner Staatsanwaltschaft mit, dass es sich um 25 Algerier, 21 Marokkaner, drei Tunesier, drei Deutsche, zwei Syrer und jeweils einen Iraker, Libyer, Iraner und Montenegriner handelt. Unter den Beschuldigten befinden sich auch Minderjährige und Heranwachsende sowie Asylbewerber und illegal eingereiste Personen. Einige Beschuldigte seien bereits polizeibekannt.
The more recent figures were reported in the Berliner Morgenpost on 15 Feb:
Die Staatsanwaltschaft hat derweil eine Liste der Nationalitäten der 73 Beschuldigten erstellt. Aus dieser ergibt sich, dass ein Großteil der Männer aus nordafrikanischen Ländern stammt. 30 Marokkaner, 27 Algerier und drei Tunesier seien unter den Beschuldigten, außerdem ein Libyer, ein Iraner, vier Iraker, ein Montenegriner, drei Syrer sowie drei Deutsche.
And while looking for that information, I found this:
Germany Labor Minister Andrea Nahles said on Wednesday that her national ministry requires an additional 450 million euros to integrate refugees. Social Democrat Nahles said these funds would be used to create 100,000 jobs for refugees, though she added that further means would be required to contribute to projects like training and education. Nahles noted that the ministry's budget could not accommodate major integration projects in its current form without weighing on other services, which could prove challenging after more than 1 million migrants applied for asylum in the country in 2015. "We cannot take away from the long-term unemployment funds. Otherwise, it creates predatory competition, stoking fears, instead of reducing them," Nahles said.
That's to create 100,000 jobs: but they have more than 1 million applicants for asylum.