/usr/bin/reindexdb is in postgresql-client-common 165+deb8u3.
This file is owned by root:root, with mode 0o777.
It is a symlink to /usr/bin/../share/postgresql-common/pg_wrapper
/usr/bin/../share/postgresql-common/pg_wrapper