Solution: On Kali, security settings may block execution. Grant permissions:
chmod +x /usr/local/bin/phoneinfoga
PhoneInfoga works out of the box, but to maximize results, you should configure API keys.
phoneinfoga scan -n "+12345678901" --scanners "all"