I've encountered the same problem. I've even created stackoverflow question https://stackoverflow.com/questions/47672454/laravel-installer-v1-4-1-not-compatible-with-php-7-1-packages.
the solution is:
composer global why symfony/console (it will show what packages require symfony/console)
remove those packages (or package) then install laravel and after successful installation reinstalled removed packages (or package)