I have been doing personal fitness training with my instructor since April and I feel like I am not really losing anything. My weight has stayed the same, but my muscles have gotten

No, your clothes remain the same size.

Of course, you'll see that clothes will get smaller especially T-shirts. I'm sure that If you have bigger size you'll look better.