Minnesota Gov. Tim Walz on Friday signed a bill that will restore the voting rights of thousands of convicted felons in the state this summer once they leave prison, instead of after they complete parole.