At least the Debian package depends on both, the library libfwupd2 and fwupd. So fwupdmgr should be present too (depending on how the used distribution handles these dependencies).