Meghan Markle, 44, Prince Harry, Prince Archie and Princess Lilibet are believed to have holidayed in Portugal earlier this month before visiting the UK