When Prince Harry and Meghan Markle announced their decision to step down as working royals, the world was left shocked.