The growing engagement reflects a gap between Europe’s formal policy of non-recognition and the practical need to address migration and other issues involving Afghanistan.