While other European leaders took a cautious approach to a leader seen by many on the continent as erratic and politically toxic, May flew to Washington within a week of Trump’s inauguration and proclaimed her desire to strike a trade deal with the new administration.