Prince Harry and Meghan Markle are understood to have purchased a new home in Portugal, which could help rebuild their relationship with the Royal family.