State Sen. Josh Newman, D-Fullerton, has introduced legislation that would require all K-12 schools in California to provide students with access to all-gender restrooms during school hours.