The Click-n-Run app store from LindowsOS back in 2002 was based on apt and dpkg.  So yes, it is possible, especially if there are automated tests that can tell when a dependency update breaks something.