Fiat currencies are to be contrasted with currencies that have intrinsic commodity value -- like gold, or livestock. Bitcoin has no intrinsic value.
The only difference between a governmental fiat currency and a distributed fiat currency (like gold) is that there is no government backing the latter. This has no bearing on the existence of fees for transfer and storage. If you're willing to carry physical currency around and store it in your mattress, payment via US dollars is fee-free as well.