why would states … invest in such extensive networks?

Because the cops tell their inquiries that if they had this tool they would be better. And the state listens to them. The cops are wrong, but it doesn’t matter because they genuinely believe it will help them.

It’s as simple as that.