APKMirror
APKMirror Installer (Official) for Android
The 7 Best Sites for Safe Android APK Downloads
How to Find Your Android Device’s Info for Correct APK Downloads
You're right though, it does depend on trust.
Stay anonymous and secure on public WiFi.