Si tiene CM quiere decir que usa rom, entonces podria ser problema del rom, ya que hay varios que necesitan ciertos "permisos" es por eso que la mayoria de aplicaciones que instalas despues no basta con tenerla en APK, sino son para instalar via Recovery