Well, although muscle gain supposedly can't be done with
weight loss, that would be assuming you already have a lot of muscle to work with. If not, you can still easily get stronger, just not as fast as someone else who is eating more
calories than you. Try your best to do
cardio every day, or atl east 5 days a week, taking a break on your leg workout day, and the day after as rest. The reason he stated you can't gain muscle without adding
calories is because most bodybuilders have so much muscle, and their
body is so used to the workout, that they may have trouble maintaining muscle while burning
fat. Otherwise, when I started working out, I lost a lot of
fat, and I became noticably stronger than before. Don't only stick to
cardio because you think it may seem futile to workout, working out will help no matter what.