For some reason it has never failed me, every time I tried to export to android on Godot it worked like a charm. Maybe it’s related to some specific builds of Godot, or maybe something related to your android-dev environment?
Does it happen to you only in Godot, or also other game engines? Did you try Android Studio and it successfully builds/installs apks from your environment?
Did you setup ADB path, keystore files (for both release and debug), and jarsigner?