build_debug_apk.bat скрипт (на который кстати многие люди ссылаются)
в "lazarus\examples\androidlcl\android\build_debug_apk.bat"
Подписывает следующим образом:
jarsigner -verbose -keystore bin\LCLDebugKey.keystore -keypass 123456 -storepass 123456 -signedjar bin\%APP_NAME%-unaligned.apk bin\%APP_NAME%-unsigned.apk LCLDebugKey
для JDK 1.7.0_25 этого похоже недостаточно и нужно ещё указывать алгоритм
jarsigner -verbose ^
-sigalg SHA1withRSA ^
-digestalg SHA1 ^
-keystore bin\LCLDebugBKKey.keystore -keypass 123456 -storepass 123456 -signedjar bin\%APP_NAME%-unaligned.apk bin\%APP_NAME%-unsigned.apk LCLDebugBKKey
(символ ^ - это перенос строки в .bat файлах)
Скачать можно здесь: https://i.diawi.com/hDgFmq