Yes you're right that's stealing.
That is info you should have put in your first post!
There are multiple threads on this site saying "never pay a deposit" and this is the reason why. There are a lot of girls who really want to make money by doing nothing - they see scamming punters as a perfect way to get cash by doing fuck all.
Any girl that wants a deposit needs to be told to do one.