El problema con la mayoría de las aplicaciones específicas del fabricante es que están muy ligadas a su marco específico, y no funcionarán en el sistema operativo Android "vainilla".
En tu ejemplo, la aplicación de contactos de Samsung depende en gran medida de las características de su interfaz de usuario TouchWiz que viene de serie con el Galasy SIII, y no funcionará correctamente (o quizás ni siquiera) en ROMs personalizadas que no estén basadas en el firmware de Samsung. CyanogenMod se basa en AOSP (Android Open Source Project) y ninguna de las aplicaciones de TouchWiz funcionará allí. Lo mismo ocurre con la mayoría de las aplicaciones de otros fabricantes que vienen con sus propias superposiciones de interfaz de usuario, como BLUR de Motorola (o como sea que lo hayan renombrado) o Sense de HTC, por ejemplo.
Incluso si consigues encontrar un APK para una aplicación determinada, instalarla en un sistema que no tiene el marco necesario podría causar problemas que van desde cierres forzados, hasta incluso no poder arrancar el dispositivo. Siempre tenga una copia de seguridad de su dispositivo antes de intentar cualquier modificación y/o instalación, para que pueda restaurar su dispositivo a una condición de trabajo si algo va mal.
Como alternativa, puedes intentar encontrar una aplicación de sustitución de terceros que imite la funcionalidad de una aplicación específica del fabricante que te interese. En la mayoría de los casos, Android te permitirá establecer la aplicación descargada como predeterminada en lugar de la aplicación incorporada. Por ejemplo, hay una miríada de aplicaciones de sustitución Gestión de contactos , Marcador y Mensajes de texto aplicaciones disponibles en Google Play Store (tanto las variedades gratuitas como las de pago.) Estoy seguro de que algunas de ellas tendrán funciones que te gustan de la aplicación correspondiente de Samsung.