> Replace android with an android fork that uses f-droid instead of the Play store.

The store itself isn't the only functionality; many apps rely on many services provided by Google's proprietary Google Apps (Gapps) and most users will need to work around that too; there are FOSS replacements such as the microG project (I don't know its current state).