You don't need to mine to make Bitcoin transactions. By "permissionless" people tend to mean that you can send money to and from another user of the system regardless of the legality and without a payment processor to intervene and forbid it.