That’s because your weight goes down so even at rest your daily needs are lower than they were before, you can still go a long way by just doing exercise you weren’t doing before and keeping the same diet.

Also, 500 extra calories isn’t that much if you’re doing cardio intensive exercises, that’s a 5 miles jog so under an hour at a very average pace.