Turns out that dehbelper does not install the package on its own so we have to deal with it manually.