Huge protests have erupted in Birmingham after a union there rejected a deal and threatened to export the disruptive bin strike there nationwide.