Не хватает зависимости на python-module-dbus. Без нее /usr/bin/purple-remote и т.д. не работают.
проверьте в пакете libpurple-dbus