Здравствуйте!
1) Пусть, заказчик проверит и включит установку приложений из "Недоверенных источников". Сделать это можно в настройках.
2) При сборке проекта в Android Studio (елси вы создаете релиз), то выбирайте обе версии подписки (v1 & v2). Я пробовал например, подписывать только v2 и у меня была та же проблема.
3) Проблема в телефоне заказчика - версия андроид (требования в манифест файле), объем памяти и т.д. Также на всякий случай проверьте есть ли в манифесте нужные права для корректной работы приложения (например, подключение к интернету и т.д.)