It turned out to be a mistake on my end, even though I've added PHP and Apache to PATH, I added them to the user's PATH variable, which will not be recognized when running Apache as a service.

So I ended up adding them to the System's PATH variable and everything worked just fine.