Altere seu arquivo de controle na pasta debian / DEBIAN, edite o campo "Depends".
Exemplo de arquivo de controle:
Package: root-your-phone-tool
Version: 1.0.0
Architecture: all
Section: base
Maintainer: Gustaf Haglund <[email protected]>
Depends: android-tools-adb, python, python-gtk2
Description: Root your phone easily with this tool.