The mass attacks on women in Cologne and other German cities on New Year’s Eve have prompted more than 500 criminal complaints, with Cologne investigations focused largely on asylum seekers or illegal migrants from north Africa, police have said.