F-Droid is great. My understanding is that apps on F-Droid have to be free (as in freedom), and they build most apps from source so the builds are verifiable - they'll exactly match the source code in the repo. It's not just a developer uploading a random APK that might be completely different from the code in the repo.