The Duke and Duchess of Cambridge have arrived in Poland ahead of their trip to build relations around Europe.