Praise for Germany’s handling of the thousands of refugees pouring into the country is giving way to domestic and international criticism of Berlin’s open-arms policy.

The criticism, though still muted, could spell trouble for German Chancellor Angela Merkel once the outpouring of sympathy that has greeted the migrants since late last week subsides and Berlin resumes its push to distribute them more broadly across Europe.

The...