King Charles "will never forget" his visit to Auschwitz-Birkenau after becoming the first British monarch to go to the former Nazi concentration camp for a service to mark the 80th anniversary of its liberation.