As Berlin again becomes Europe’s leading military power, Paris and Warsaw face a massive political shift.