Fiat also means money that isn't a commodity or backed by a commodity. Bitcoin is fiat in this sense the same as USD. Additionally, the blockchain and it's rules are a form of government that is issuing bitcoin and thus it qualifies as government issued as well. You don't have to be a state to be a government.