Bug Report
https://github.com/wp-cli/wp-cli is currently on v2.11.0, while https://github.com/wp-cli/profile-command is requiring v2.12 or greater to install using the command wp package install wp-cli/profile-command (The official command listed on https://developer.wordpress.org/cli/commands/profile/)
I was able to bypass this by using the command wp package install wp-cli/profile-command:@stable but not everyone will figure this out.