I can't use F-Droid without the Play Store but I tend to check there first to see if there is something available there before installing something from the Play Store.