Aujourd'hui, alors que je voulais installer F-Droid sur mon vieux smartphone tournant sous CyanogenMod sans les Google apps, je me suis retrouvé bloqué par ce message au moment de lancer l'APK :

Je ne comprenais pas vraiment ce qui clochait. Finalement, l'ami Bat' sur Mastodon m'a dégoté cet article sur une méthode de résolution. Apparemment, cela vient d'un problème d'autorisation. Merci à lui !

Pour résoudre le souci, voici les étapes à suivre, en français dans le texte (testé sur Android 6.0) :

1. Ouvrez les paramètres de l'application et rendez-vous dans la section Applications.
2. Dans le menu hamburger en haut à droite, sélectionnez Afficher les processus système.
3. Dans la liste des applications, recherchez le Programme d'installation du kit et appuyez dessus.
4. Appuyez sur Autorisations : vous devriez voir une ligne Stockage, cochez-la.
5. Retentez d'installer l'APK.

Voili-voilu !