Five years after contaminated water in Flint became a national news story, Michigan’s governor announced a huge infrastructure bill to address water quality on several levels.

With a combination of federal money, borrowing and a one-time appropriation, the state will invest $500...