F-Droid

Open-source package manager for Android devices.

No root required. But you do have to know how to install a program outside of the App store.