The Spice Girls beamed in snaps together as they wrapped their arms around each other after arriving with their respective partners