Hi there,

Your puppy should get better in time when he's left but you must not give in to him when you leave him. Just turn your back and go out.
It's OK you're not being cruel.

It's hard to do but you must be firm.

Hope this is some help.