Eight Republicans joined with Democrats to boot the California lawmaker in the historic vote