State budget deal sparks strong reactions