"Application Corrupt" when downloaded from Aurora Store (Android)

To reproduce:
1. Install Aurora Store from F-Droid as a non-system app
   (unprivileged, user app).
2. Use Aurora Store to install WireGuard.
3. Open WireGuard.


A dialog appears when you launch the app, and prevents it from
being used. Screenshot attached.

---
Application Corrupt

This application is corrupt. Please re-download the APK from
the website linked below. After, uninstall this application,
and reinstall it from the downloaded APK.

"Open Website" button.
---


Other identical reports from GrapheneOS users:
- https://discuss.grapheneos.org/d/13835-wireguard-app-says-application-corrupt
- https://discuss.grapheneos.org/d/24426-newbie-aurora-store-wireguard-app-corrupt

I'm running this on LineageOS with microG (Google Play
Services replacement).