Prince Harry and Meghan Markle face a tricky hurdle if they wish to move to Portugal where they have reportedly purchased a new home.