I mean, that's why the government isn't just one institution. You have Congress/Senate and the state-level governments to pass laws, and the FTC and the DoJ (and state-level equivalents) to enforce them. You can do both. Except the behaviour of Google et al. has largely gone ignored since their rise for whatever reason. I don't even remember the last time we saw a proper anti-trust case in the US, much less one that went anywhere. Was it Microsoft? Who knows. And there are plenty of financial interests to ensure that anti-trust isn't enforced and isn't adapted to the modern state of markets. There are a lot of things that need to be addressed, but that doesn't make suing Google for their abhorrent behaviour any less valid.

It seems to me like a decent first step.