Nothing OS hebt sich nicht von anderen Stock Roms ab. Wenn du das so werten willst, kommt jedes Android Gerät mit einer fork (was ja auch mehr oder weniger stimmt). Diese Stock Roms sind aber mit wenigen Ausnahmen (ein paar chinesische Hersteller aus rechtlichen Gründen) alle mit Google Apps mit Systemzugriff versehen, haben also genau das was zum Kernproblem hier führt.

F-Droid, auch wenn da ein paar fragwürdige Entscheidungen bei der Verwaltung von signing Keys gibt, ist deutlich besser gefiltert als der Play Store. Wenn es dir um kommerzielle Apps geht, wird es die eh immer nur da geben, wo du ein gro der User erreichen kannst.

Die Alternativen gibt es bereits, was fehlt ist der Wille und das Wissen der Konsumenten, diese auch zu nutzen.