I want to pay church tithes.

Should I create a liability account and an expense category for this, or just an expense category without an account?

The same for government taxes?

Those are clearly expense categories. You enter the transactions in the account from which you pay them, e.g. your checking account.