Allies told they will have to ‘step up’ to fill the gap left by the reduced American military capability in Europe.