If you have failures with the Android Sign Step, please make sure you are using the latest version of the Step. Also, make sure that you are using Java 11.
The Bitrise stacks have both Java 8 and Java 11 installed. However, Java 8 is active by default. You will need to include a script Step to switch to use Java 11.