Ensure ovs cleanup installed before starting it

Change-Id: I4da8d411c254506cf6e243e9f2e1f1b25307107f