Thank you, you really helped !
We forgot to sign the app. Was simply that. We were running on debug key. 😅
I was focusing my effort on the android manifest as the error message says, thinking there was something wrong with it. (Signing the app has something to do with android manifest ? I'm not an android dev)
You could probably add "Make sure app is signed" in the error message, even if this sounds obvious.