9V batteries are for smoke alarms and can't provide enough current for even one servo or motor. A fresh 9V battery will power an Arduino for only a few minutes.
Connecting ALL the grounds means exactly what it says. Connect Arduino ground to sensor ground, servo ground, power supply and battery ground (negative terminal). See this Arduino tutorial: Common ground and why you need one