In business I am cut throat and I see this as an opportunity to migrate a huge percentage of googles (app store) customers to F-Droid.
In order for this to be possible F-Droid is going to have to spend the next 2 years campaigning against google as a more liberating alternative; which it already is. If the customers aren't all at the heels of google they should care and shift over. Android was not created by and is not a google product,, so they can't truly enforce the developer or side loading thing if a good percentage of the market gets an alternate non google android.
If I were F-Droid creating my own spin of android (basically stock with F-Droid bulit in) would be my main objective currently