Authorities in Germany say around 4,500 migrants have crossed from Poland without documentation since August.