The deliberations among German officials on possible sanctions are in their early stages, and it’s not clear how broadly Ms. Merkel’s junior coalition partners, the center-left Social Democrats, would support them. But they are among the first signs that Europe, frustrated by Russia and fearful of a worsening of the refugee crisis, could swing to a tougher line.