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

Так как у вас кастомная прошивка то возможно либо пункт 1, либо пункт 2 сконфигурированы не правильно. Сравните с оригинальной прошивкой, поправьте, проверьте, отправьте патч в CM :)
Автор разобрался. Вот цитата:

I think I solved the tablet incompatibility issue. It looks like Google Play is finally enforcing apps that do not declare xlargescreen support as incompatible with tablets.