I'm has the same problem and just resolved it trying install apk using command line adb
./adb install path_to_apk
and found problem with install certificats:
Failure [installparsefailednocertificates] when attempting to install APK...
So, had that download newly version jkd 15 from https://adoptopenjdk.net/archive.html and I generated new debug.keystore using template android available from godot.
obs.: follow the tutorial again to set new version jarsigner in you editor godot project