The UK's decision to leave the European Union has ushered in an era of intense soul-searching on a continent that has increasingly flirted with the idea of greater national sovereignty, but was largely sure that its future would see greater economic and political integration.