Text this: Lower Bounds for Existential Pebble Games and k-Consistency Tests