Главные параметры, от которых зависит доступно ли приложение в маркете:
1) ro.build.fingerprint, прописывается в /system/build.prop
2) Возможности устройства: это xml-файлы в папке /system/etc/permissions
3) Ну и не ограничил ли автор распространение приложений в конкретной стране
Так как у вас кастомная прошивка то возможно либо пункт 1, либо пункт 2 сконфигурированы не правильно. Сравните с оригинальной прошивкой, поправьте, проверьте, отправьте патч в CM :)