Liam Payne tragically passed away on Wednesday at the age of 31, but his life and legacy touched many fans around the world - including numerous royals who he had met over the years