Nokia could not have an army because governments seized the monopoly on violence and were capable of enforcing it. And maybe Nokia did not evaluate properly the risk for their business, and other reasons.

Patent infrigement does include governments, but it was pushed by private companies, especially Microsoft. Big companies use governments as a tool as much as they can. If we were to dissolve governments with no common and strong governance alternative, I think they would just establish new ones under other names. Some nice new banana republics.