I installed python and tried everything except restarting the Windows Server itself. When I restarted the path variable worked. Didn't needed to update the config.toml too.

Also as Francois B said, restarting the gitlab-runner service works without restarting the whole servrer.