There is no reason for a bank not to give people free accounts

The government is not the only institution which can increase the money supply.

There is no reason (for the government) not to allow the banks to simply increase deposits without the customer taking out a loan.