Sorry, but the government Paul was specifically talking about was the Roman Empire. You know, based on slavery and conquest. #1 spectator sport organized murder. They had killed Christ himself and would eventually murder most of the apostles, including Paul.
That was the government he instructed them to obey.
“That was the government he instructed them to obey.”
Would you obey Caesar if he ordered you to kill an innocent Christian?