BBC Breakfast host Jon Kay shared an emotional video from the show on his Instagram account, and his fans were left in tears at the news