exporting to android is a bit of a pain even in Godot it's doesn't work half of the time, i had exporter to android multiple times but to this day i still have it causing me headaches.
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?