Composer says Git not found

Using --prefer-dist worked:

composer install --prefer-dist

to force dist part, which @ivoba mentioned; it seems default switch which uses git is --prefer-source.