NBA legend Shaquille O’Neal, 52, was spotted traveling with his 21-year-old girlfriend in Spain