Package: powerline

"powerline" package binaries on Debian:

/usr/bin/powerline-config /usr/bin/powerline-daemon /usr/bin/powerline /usr/bin/powerline-lint /usr/bin/powerline-render

You may install this package on Debian with apt-get install powerline