The former Liverpool captain is considering a Saudi exit already, and being is linked with Chelsea and Ajax