I have been using F-droid for some time. This Free Software cousin of the Google Play store works alongside the Play Store and manages apps installed through it.
I came across this talk by Erik Albers from the 35c3 - a presentation of mobile Free Software.