Lower bounds for approximate polygon decomposition and minimum gap