It can run without Play services (it does for me). I'm sure the code is there somewhere in the APK, but since it doesn't actually execute if you're not using Play services, I don't see a problem with that.

They've also not categorically dismissed F-Droid; just given a list of things they need it to do first. Some of those have been resolved by now, some are unlikely to be any time soon.