Hilbert function and complexity lower bounds for symmetric Boolean functions