Prime Minister Theresa May made her case on for a new security treaty with the EU from next year, winning support from EU and U.S. officials who agreed the issue was too important to risk getting subsumed in broader Brexit negotiations.