Would it also mean that changes from gravitational sources would affect other bodies instantaneously? Or have we already proven experimentally that's not the case?

I guess I'm saying, if gravity waves conclusively didn't exist, how would information about gravity travel?