Doubts that the United States would come to the aid of NATO allies increase each time, prompting Europeans to consider an alliance without Washington.