As Europe-U.S. relations become more strained, once-unshakeable allies abroad wonder whether the rift can be repaired.