OS X doesn't have this problem: .app bundles are just directories following a convention of where to put binaries/resources.
Windows is a mess under the hood with all the registry fiddling an installer has to do, but there are dozens of existing alternatives out there already, both free and commercial which abstract that away.
It surely trades this with a bunch of other problems, such as excessive embedding of third-party code copies.
(This is particularly problematic for video decoder code given the number of exploits in this area.)
Checkinstall makes building debs pretty easy if you're using make to build the app.
https://www.debian-administration.org/article/147/Installing...
Building .debs is not all that difficult, just sort of an archaic and not particularly well-documented process. fpm (Ruby Gem) is worth looking into if you want a quick'n'dirty way to create packages.
And making a package from a source tarball is as easy as checkinstall.
You can also check the contents before unpacking with mc or using tar directly if you prefer.
It's 2016. Why do we still suck at distributing software?