Should I keep 2 APKs, with and without Google libraries? One would have auto translate and qr code scanning and goes to the PlayStore, the other one would not offer such features and goes to F-Droid.

Looks like a lot of work. But hopefully an Android buildscript mastermind knows how to structure such a thing in automated CIs.