Arcanist isn't packaged in Fedora, Debian, or Ubuntu. The installation instructions at https://secure.phabricator.com/book/phabricator/article/arcanist/ are very "manual", and there is no indication that there is any QA that Arcanist runs on those distributions and that it will do so after running "arc upgrade".
It needs to be properly packaged in a working state with defined dependencies.
There is an upstream task (https://secure.phabricator.com/T4200), but it's stated to be low-priority, for various reasons including upstream's lack of experience with packaging and Phabricator's rate of change.