If APKStuf is truly "verified," they should provide the cryptographic hash of the file alongside the download button. You should be able to compare this hash to the official APK from a trusted source (like APKMirror, which does provide hashes).
Often, it is a buzzword used to build trust with users who are hesitant to download files from unknown sources.
