Polish Prime Minister Donald Tusk called off his visit to Germany, planned for later this week, as relations between the two countries worsen.