Some define government just means an entity with an effective monopoly on violence in a region. So if they can and will fuck you up, then they're a legitimate government. Everything else is just pretenses to maintain/justify that monopoly by that definition.