Gayle uploaded a snap of her and Oprah on a hike during their vacation in Mallorca, Spain, just last week