Money is literally defined simply as "currency plus bank accounts" so obviously funding a bank account creates "money".
Your post gets into the velocity and momentum of money, which is yet another concept.
An advantage of that system was that banks did not lose reserves when customers withdrew money, ie converted deposits to cash.
(The banks lost reserves when those notes were eventually deposited with rival banks who demanded settlement in underlying reserves.)
Of course, even that system did not multiply the amount of reserves; you might call them M(-1), if you are so inclined.
Historically the underlying base money was gold, but you could imagine a system with private bank notes built on top of the federal reserve dollar just fine. You can even leave physical Fed cash in circulation, too.
They do it by keeping enough money laying around doing nothing, to service those withdrawals. If all of a sudden huge amount of customers started making huge withdrawals, they wouldn't be able to service them, because they wouldn't be able to liquidate those assets immediately. If banks were actually creating money out of thin air, this wouldn't be possible, because they'd just be able to create some money out of thin air to service them.
Unpaid loans and interest are not accounted for and create a need for even more loans to create more money out of thin air but of course those additional loans also have interest and are also unpaid so it spirals out of control.
Both the processing fee and profit margin circulate within the economy. They are not part of the loan, they are fees the bank is charging and using to pay its employees and shareholders who then spend that money. It is entirely possible that you are working for a bank and receiving that money as a paycheck, or your bank is purchasing services directly or indirectly from a company that you are working at.
When you think about it, central banks are not any different. They charge a fee and then send the profit to the government which then can spend it on services that eventually employ you.
You own a farm and borrow 50k from a bank that has $10k in its reserves. The loan has a duration of 10 years at 2% interest so you have to pay back 60k in total. You pay back $6k every year. The bank purchases $1k worth of food every year. The end result is that you have paid $60k to the bank and the bank has paid you $10k.
That bank debt is backed by all the kinds of bank assets that you mention. Plus perhaps some government deposit insurance.
It doesn't increase currency (M0).
But is there 'money' in your bank account? They increase money by a slightly broader definition (accounts + currency).
Even if you've got a narrower definition (and just want the physical paper to be defined as money, not entries in a database) then they don't increase the amount, but they greatly amplify its effect by increasing the velocity of circulation (which you did mention). One little bit of money is being thrown around between owners much faster, which effectively magnifies its impact.