When users receive free virtual currency that then circulates, is it similar to a government printing additional banknotes?

Yes. Unless the supply of money is fixed, any additional new money introduced into the money supply will cause the value of money to drop a bit.

There are of course caveats to this statement.