When Germany and Poland signed the Treaty on Good Neighborliness, Friendship and Cooperation in June 1991, they chose partnership over enmity and became close NATO and EU allies. But it hasn't all been plain sailing.