Michelle Obama, Theresa May, Charles Spencer, Prince Andrew and more offered their congratulations on the birth of Meghan Markle and Prince Harry's baby