Poland and other countries across Europe that found economic success in an era of collaboration are now facing a crumbling of international alliances.