French and German political leaders are “seeking full clarity” after a recent report has alleged that the U.S. colluded with Denmark several years ago to spy on European government officials—even going so far as to read bureaucrats’ emails and text messages.