я честно говоря не знаю как на Cordova создаются и подписываются приложения, но возможно вам нужно проверить что-бы приложение поддерживало старые телефоны, вот к примеру в android studio при подписывании приложения нужно выбирать jar signature+full apk signature, мне это помогло в android studio, проблема была такая-же как и у вас. Так-же могу посоветовать вашему заказчику перед установкой релизной версии приложения удалить отладочною верисию приложения.