Kris Jenner, 69, and her new pal Oprah Winfrey, 71, cemented their friendship on a recent trip to Spain with Oprah's BFF Gayle King, 70; pictured in Mallorca with David Geffen (L)