1. Hosted payloads, where DoD entities pay to have something (telescope, Sigint equipment, whatever) strapped on to a starlink satellite with comms all figured out for them. Probably a good deal if your stuff fits on that big flat satellite. SpaceX starlink launches do sway the launch market significantly enough (offering a launch at half othe price or less, beholden to starlink orbits) that it can seem worth it.
2. A government friendly starlink service which has security features like hardware managed encryption.
The cynic in me wonders if there just isn’t enough market for commercial starlink. But honestly it makes sense to sell the empty edges, kilograms, and bandwidth to the government. They have a lot of money.