The Prime Minister visited the former Nazi concentration camp as he travelled to Poland to meet with the country’s political leaders.