For decades after the Cold War, much of Europe relied on the United States as the cornerstone of its security while steadily reducing military spendin.