The Polish Prime Minister has cancelled his trip to Germany due to worsening relations between the countries.