The problem is package managers aren't consistent across distributions. If you want to provide a binary version of your app, you should be providing at least .deb, .rpm and tarball packages.
In practice, everyone's just targeting Ubuntu and publishing .debs.