Senators approved a deal that would repeal and replace the Common Core academic standards in public schools.