NATO Secretary General Mark Rutte said on Monday Europeans had made “staggering” increases in defence spending.