Here's a shorter explanation.

Government is a function. The state is an institution that can provide the function.

Government is not dependent on a state. It occurs with and without state involvement. It occurs out of necessity. If there is a market need for governance it will arise.